2020年6月24日
二叉树的下一个中序节点
摘要： 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 分析 如果有右子树：那就是右子树的最左节点 如果没有右子树：向上找祖先，如果它是该祖先的左子孙，则是; 如果找不到，那本身就是最后一个节点，下一个是nul 阅读全文
posted @ 2020-06-24 16:06 Edwin_Xu 阅读(141) 评论(0) 推荐(0) 编辑