觅杳

分类

题解(25)

/ 注册

全部文章（共1篇）

题解 | #二叉树的下一个结点#

这大概是最笨的方法了，一个情况一个情况判断。中序遍历：左根右若为左叶子，直接返回根结点pNode.next即可; 若存在右子树： (1).其父节点为左子树 - 其本身为右叶子，返回父节点的父节点（左子树遍历结束，该到根） - 其本身为右子树，返回其右子树的左叶子，没有就返回右子树（其为根，则...

Java 二叉树

2021-12-14

0 378