这篇文章给大家介绍python二叉树的下一个节点是什么，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。
要求中序遍历的下一个节点 ，因为中序遍历是先左再根再右
判断该节点有没有右子树，
有的话，那下一个节点一定是右子树最左边的点
没有的话那有可以分为两种情况：1 该节点是父节点的左子节点，那下一个节点就是该父节点
2 该节点不是父节点的左子节点，那我们去找该节点的父节点的父节点 直到该节点是其父节点的左子节点 ，如果不存在则返回空
重点写下2
while(node.next != null){
if(node.next.left == node){
return node.next;
}
node = node.next;
}
关于python二叉树的下一个节点是什么就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
