03 2024 档案

摘要：对树的分支情况进行简单列举如图1所示，图中圆形表示树的节点，实线连接每个节点，虚线表示后期将要添加的“连接”以便节点顺序进行中序遍历，节点旁边的数字表示中序遍历的遍历顺序。图1 树的分支情况通过图1观察到两个结论：右节点只需要按顺序遍历有左节点就一定需要一条“回溯”的链接假设存在x，有x-