首页
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。（）
精华吧
→
答案
→
慕课
→
未分类
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（）。（）
A.acbed
B.decab
C.deabc
D.cedba
正确答案：cedba
Tag：
数据结构与算法
遍历
序列
时间：2022-01-04 21:58:43
上一篇：
二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是：
下一篇：
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
相关答案
1.
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。
2.
一棵树高为5的完全二叉树至少有（）个结点。
3.
具有10个叶结点的二叉树中有（）个度为2的结点。
4.
深度为K的二叉树中结点总数≤2的k次方减1
5.
一棵具有n个结点的完全二叉树的树高度（深度）是（）。
6.
一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有（）结点
7.
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。
8.
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
9.
n（n大于1）个结点的各棵树中，其深度最深的那棵树的深度是（）。
10.
n（n大于1）个结点、深度最小的那棵树、共有（）个叶子结点
热门答案
1.
n（n大于1）个结点的各棵树中，其深度最小的那棵树的深度是（）。
2.
一棵树T中，包括一个度为1的结点，两个度为2的结点，三个度为3的结点，四个度为4的结点和若干叶子结点，则T的叶结点数为（）。
3.
在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个
4.
一个结点的子结点个数称为该结点的（）。
5.
除根结点T外，树的其余结点分成为m（m0）个(（）)的集合T1，T2，…，Ｔm，每个集合又都是树，此时根结点T称为Ti的父结点，Ti称为T的子结点（1≤i≤m）。
6.
树是结点的有限集合，它（）)根结点，记为T。
7.
用一个大小为1000的数组来实现循环队列，当前rear和front的值分别为0和994，若要达到队满的条件，还需要继续入队的元素个数是（）。
8.
循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是（）。
9.
已知一循环队列的存储空间为[m..n]，其中nm，队头和队尾指针分别是front和rear，则此循环队列判满的条件是（）。
10.
在循环队列中，队列长度为n，存储位置从0到n-1编号，以rear指示实际的队尾元素，先要在此队列中插入一个新元素，新元素的位置是（）。