private static Node nextNode(Node node) {
//只有一个节点
if (node.left == null && node.right == null)
return null;
//若该节点有右孩子
if (node.right != null) {
Node p = node.right;
while (p.left != null) {
p = p.left;
}
return p;
//若该节点没有右孩子,向上找第一个节点,这个节点的左孩子指向 该节点的 祖先节点
} else {
while (node.parent != null) {
Node parent = node.parent;
if (parent.left == node) {
return parent;
}
node = node.parent;
}
}
return null;
}
剑指offer08 二叉搜索树中序遍历某节点的下一个节点 Java
猜你喜欢
转载自blog.csdn.net/weixin_43065507/article/details/99332536
今日推荐
周排行