首页
一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。
精华吧
→
答案
→
慕课
→
未分类
一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
遍历
结点
时间：2022-02-04 20:39:39
上一篇：
二叉树是度为2的有序树。
下一篇：
二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。
相关答案
1.
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
2.
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）
3.
在完全二叉树中，若一个结点是叶结点，则它没有（）。
4.
在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（）
5.
某二叉树的前序序列和后序序列正好相反，则该二叉树可能是（）的二叉树。
6.
在下述结论中，正确的是（）
7.
不含任何结点的空树（）。
8.
引入二叉线索树的目的是（）
9.
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）
10.
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。
热门答案
1.
树的后根遍历序列等同于该树对应的二叉树的（）。
2.
利用孩子兄弟链表存储树，则根结点的右指针是（）。
3.
一个具有1025个结点的二叉树的高h为（）
4.
设给定权值总数有n个，其哈夫曼树的结点总数为（）
5.
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）
6.
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。
7.
在一棵三元树中度为3的结点数为3个，度为2的结点数为2个，度为1的结点数为3个，则度为0的结点数为（）个
8.
若一棵二叉树具有9个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
9.
设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）
10.
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）