二叉树的遍历采用递归的方法实现,需要注意先判断结点是否存在,再进行递归;防止出现无效访问,导致程序崩溃。
中序遍历的顺序为:左结点、根结点、右结点
先序遍历的顺序为:根结点、左结点、右结点
后序遍历的顺序为:左结点、右结点、根结点
层次遍历需要使用队列辅助实现,需要将被遍历的结点添加到队列中,出队的同时将其左右孩子结点入队,反复操作,最终即可得到最终结果。
判断是否为相同二叉树,首先根据输入数据构建二叉搜索树,构建完成后,对其进行先序遍历,可以得到树的序列,如果两棵二叉搜索树序列相同,意味着这俩是相同的二叉树。
要获取堆的路径,首先需要实现一个堆,完成堆的实现后,根据题目提供的序号,逐次除2,遍历其上级节点,并输出,直到完成根节点的遍历,便完成了堆中的路径获取。