jz8专题

【打卡第243道】【二叉树】【剑指Offer】:JZ8 二叉树的下一个结点

1、题目描述     2、算法分析 既然是找中序遍历的某一个结点的下一个结点,其实思路已经很明确了。     1、将二叉树中序遍历,存储到集合中。前提,首先找到根节点。根节点可以根据指向父节点的next指针找到。     2、找到根节点后,遍历集合,找到pNode == list.get(i),的那个元素。  注意:   如果pNode是最后一个元素的话,下一个元素肯定为null;