问答题
试找出分别满足下面条件的所有二叉树: (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
【参考答案】
正确答案:(1)前序序列和中序序列相同的二叉树是只有一个根结点的树和只有右子树的树。 (2)中序序列和后序序列相同的二叉......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
假定用两个一维数组L[N]和R[N]作为有N个结点1,2,…,N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子;L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法,由L和R建立一个一维数组T[n],使T[i]存放结点i的父亲;然后再写一个判别结点U是否为结点V的后代的算法。
点击查看答案
单项选择题
如图所示的T2是由森林T1转换而来的二叉树,那么森林T1有( )个叶结点。
A.4
B.5
C.6
D.7
点击查看答案&解析
相关试题
已知深度为h的二叉树采用顺序存储结构已存...
有n个结点的完全二叉树存放在一维数组A[1...
假设用于通信的电文由字符集{a,b,c,d,...
下述编码中,哪一组不是前缀码 {00,0...
画出如下图所示的二叉树所对应的森林。