首页 > 试题广场 >

任意有根树的左孩子右兄弟表示法中每个节点用到三个指针:lef

[问答题]
任意有根树的左孩子右兄弟表示法中每个节点用到三个指针:left-child,right-child和parent。对于任何节点,都可以在常数时间到达其父节点,并在与其孩子数呈线性关系的时间内到达所有孩子的节点。说明如何在每个节点中只使用两个指针和一个布尔值的情况下,使节点的父节点或者其所有孩子节点可以在与其孩子数呈线性关系的时间内到达。

这道题你会答吗?花几分钟告诉大家答案吧!