****题目
该结构比普通二叉树节点结构多了一个指向父节点的parent指针。 假设有一
棵Node类型的节点组成的二叉树， 树中每个节点的parent指针都正确地指向
自己的父节点， 头节点的parent指向null。 只给一个在二叉树中的某个节点
node， 请实现返回node的后继节点的函数。 在二叉树的中序遍历的序列中，
node的下一个节点叫作node的后继节点。
//主要分为两个分支
//1.该节点有右子树
//2.该节点没有右子树
//主要函数
public static Node getNextNode(Node node) {
if (node == null) {
return node;
}
if (node.right != null) {
return getLeftMost(node.right);
} else {
Node parent = node.parent;
while (parent != null && parent.left != node) {
node = parent;
parent = node.parent;
}
return parent;
}
}
public static Node getLeftMost(Node node) {
if (node == null) {
return node;
}
while (node.left != null) {
node = node.left;
}
return node;
}
二叉树的应用
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 1.概念赫夫曼树又叫做最优二叉树，特点为带权路径最短 路径 ： 指从树中一个结点到另一个结点的分支所构成的路径 路...
