1666

分类

题解(9)

/ 注册

全部文章（共1篇）

二叉树的下一个结点-根据中序遍历的特点（O(n),O(1)）解题

//解题思路 /* 8 6 10 5 7 9 11 根据中序遍历的特点（O(n),O(1)）： 1.pNode的右孩子为空，中序遍历顺序的下一个结点可能在其父辈root里（注意是父辈，不只是父亲） 1.1 pNode为root的左孩子，则pNode的下一...

二叉树中序遍历找规律

2021-03-19

1 609