首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
jz8专题
【打卡第243道】【二叉树】【剑指Offer】:JZ8 二叉树的下一个结点
1、题目描述 2、算法分析 既然是找中序遍历的某一个结点的下一个结点,其实思路已经很明确了。 1、将二叉树中序遍历,存储到集合中。前提,首先找到根节点。根节点可以根据指向父节点的next指针找到。 2、找到根节点后,遍历集合,找到pNode == list.get(i),的那个元素。 注意: 如果pNode是最后一个元素的话,下一个元素肯定为null;
阅读更多...