努力努力再努力✘

分类

MySQL(1) python高级(3) 数据结构(4) 每日计划(1) 测试用例设计(5) 深夜网抑云(3) 计算机网络(2) 软件测试(13) 面试复盘(6) 项目(1) 题解(38)

/ 注册

全部文章（共1篇）

剑指offer22 JZ8 二叉树的下一个结点

思路总概：进行中序遍历将所有的节点添加到arraylist里面，然后在进行一次遍历对比，找到后返回相同节点的下一个节点。注意：我们首先要根据给定输入中的结点指针向父级进行迭代，直到找到该树的根节点；然后根据根节点进行中序遍历，当遍历到和给定树节点相同的节点时，下一个节点就是我们的目标返回节点...

二叉树中序遍历

2022-05-19

2 300