python二叉树的下一个节点是什么

这篇文章给大家介绍python二叉树的下一个节点是什么，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。

要求中序遍历的下一个节点 ，因为中序遍历是先左再根再右

判断该节点有没有右子树，

有的话，那下一个节点一定是右子树最左边的点

没有的话那有可以分为两种情况：1 该节点是父节点的左子节点，那下一个节点就是该父节点

2 该节点不是父节点的左子节点，那我们去找该节点的父节点的父节点 直到该节点是其父节点的左子节点 ，如果不存在则返回空

重点写下2

while(node.next != null){

if(node.next.left == node){

return node.next;

}

node = node.next;

}

关于python二叉树的下一个节点是什么就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。