问答题
简答题
试找出满足下列条件的二叉树
①先序序列与后序序列相同
②中序序列与后序序列相同
③先序序列与中序序列相同
④中序序列与层次遍历序列相同
【参考答案】
先序遍历二叉树的顺序是“根—左子树—右子树”，中序遍历“左子......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
单项选择题
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值 -
单项选择题
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点 -
单项选择题
设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A.99
B.100
C.101
D.102
