2024年3月16日
力扣#94 树的中序遍历
摘要： 对树的分支情况进行简单列举如图1所示，图中圆形表示树的节点，实线连接每个节点，虚线表示后期将要添加的“连接”以便节点顺序进行中序遍历，节点旁边的数字表示中序遍历的遍历顺序。 图1 树的分支情况 通过图1观察到两个结论： 右节点只需要按顺序遍历 有左节点就一定需要一条“回溯”的链接 假设存在x，有x- 阅读全文
posted @ 2024-03-16 00:25 SkySource 阅读(5) 评论(0) 推荐(0) 编辑