首页
下面哪些二叉树，其结点在前序遍历和后序遍历恰好都得到相同的序列。
精华吧
→
答案
→
网课
下面哪些二叉树，其结点在前序遍历和后序遍历恰好都得到相同的序列。
A、空二叉树
B、只有根结点的二叉树
C、左斜树
D、右斜树
正确答案：空二叉树|只有根结点的二叉树
Tag：
结点
遍历
序列
时间：2024-04-22 15:13:02
上一篇：
一棵度为5、结点个数为20的树，其高度的范围是
下一篇：
下面哪些二叉树，其结点在后序遍历和中序遍历恰好都得到相同的序列。
相关答案
1.
对于一棵具有n个结点、度为4的树来说，
2.
度为4、高度为h的树
3.
在一棵3次树（度为3的树）中度为3的结点数为两个，度为2的结点数为一个，度为1的结点数为两个，则度为0的结点数为（）个。
4.
若3次（度为3的）树中有a个度为1的结点、b个度为2的结点、c个度为3的结点，则该树有（）个叶子结点。
5.
一棵度为10、结点个数为n（n＞100）的树采用孩子链存储结构时，其中非空指针域数占总指针域数的比例约为（）。
6.
酶促反应特点包括
7.
有一棵3次（度为3的）树，其中n3=2，向n2=2，n1=1，当该树采用孩子兄弟链存储结构时，其中非空指针域数占总指针域数的比例约为（）
8.
设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是
9.
设F是一个森林，B是由F变换的二叉树。若F中有m个分支结点，则B中右指针域为空的结点有（）个。
10.
设森林F对应的二叉树为B，它有m个结点，B的根为ρ，它的右子树结点个数为n，森林F中第一棵树的结点个数是（）
热门答案
1.
如果将一棵有序树T转换为二叉树B，那么T中结点的后根遍历序列就是B中结点的（）序列。
2.
二叉树若用顺序方法存储，则下列4种运算中（）最容易实现。
3.
在高度为h的完全二叉树中，（）。
4.
“让学校的每一面墙壁都开口说话。”苏霍姆林斯基这句话体现的德育方法是（）。
5.
若二叉树采用二叉链存储结构，如果要交换其所有分支结点的左、右子树位置，利用（）遍历方法最合适。
6.
若一棵二叉树的先序序列和后序遍历分别是1、2、3、4和4、3、2、1，则该二叉树的中序序列不会是（）
7.
已知一棵完全二叉树的第六层（设根为第一层）有八个叶结点，则完全二叉树的结点个数最多是。
8.
刚刚合成的没有活性的酶的前体叫做
9.
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是。①父子关系②兄弟关系③u的父结点与v的父结点是兄弟关系
10.
满足下列哪个条件的二叉树，在先序遍历和中序遍历时，得到的结点访问序列相同。