Skip to content

Latest commit

 

History

History
21 lines (11 loc) · 1.06 KB

README.md

File metadata and controls

21 lines (11 loc) · 1.06 KB

Ex2

1. 二叉树的遍历

二叉树的遍历采用递归的方法实现,需要注意先判断结点是否存在,再进行递归;防止出现无效访问,导致程序崩溃。

中序遍历的顺序为:左结点、根结点、右结点

先序遍历的顺序为:根结点、左结点、右结点

后序遍历的顺序为:左结点、右结点、根结点

层次遍历需要使用队列辅助实现,需要将被遍历的结点添加到队列中,出队的同时将其左右孩子结点入队,反复操作,最终即可得到最终结果。

2. 是否同一棵二叉树

判断是否为相同二叉树,首先根据输入数据构建二叉搜索树,构建完成后,对其进行先序遍历,可以得到树的序列,如果两棵二叉搜索树序列相同,意味着这俩是相同的二叉树。

3. 堆中的路径

要获取堆的路径,首先需要实现一个堆,完成堆的实现后,根据题目提供的序号,逐次除2,遍历其上级节点,并输出,直到完成根节点的遍历,便完成了堆中的路径获取。