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