问答题
已知一棵二叉树的前序遍历序列是ABDGCEFH,其中序遍历序列为DGBAECHF。请画出相应的二叉树,并求出对应此二叉树的后序遍历序列,此二叉树是完全二叉树吗完全二叉树有什么性质(特点)
【参考答案】
根据二叉树的遍历规则,前序遍历总是先访问根结点,然后依次遍历其左右子树,而中序遍历规则是先遍历左子树,再访问根结点,然后......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
请根据下面所给出的邻接矩阵画出相应的有向图或者是无向图(顶点vi表示)。
点击查看答案
填空题
任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为______个。
点击查看答案
相关试题
设计一个双向起泡排序算法,即在排序过程中...
写出下列程序段的输出结果。(假设此栈中元...
(3,9,5,8,4,17,21,6)
简述一下算法的功能: status A (1ink...
(1,5,7,25,21,8,8,42)