public TreeLinkNode GetNext(TreeLinkNode pNode) {
if (pNode==null) {
return null;
}
if (pNode.right!=null) {
return getMostLeft(pNode.right);
}
TreeLinkNode parent = pNode.next;
while (parent!=null&&parent.left!=pNode) {
pNode = parent;
parent = parent.next;
}
return parent;
}
public TreeLinkNode getMostLeft(TreeLinkNode node) {
while (node.left!=null) {
node = node.left;
}
return node;
}
Tree:给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 【蝴蝶效应】 蝴蝶效应:上个世纪70年代，美国一个名叫洛伦兹的气象学家在解释空气系统理论时说，亚马逊雨林一只蝴蝶...
- 1.当代种种事件不同于历史之处，在于我们不知道它们会产生什么后果。 2.经验和利益的偶然结合，往往会向人们揭示...
- 单纯的白色世界或者黑色为主调的建筑，只凭想象或许觉得有些过于单调沉闷，但在清莱，黑屋与白庙，却一反常态以纯粹黑白对...
