习题五 树与二叉树一、选择题1、一棵非空得二叉树得先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足
A、所有得结点均无左孩子 B、所有得结点均无右孩子C、只有一个叶子结点 D、就是任意一棵二叉树２、一棵完全二叉树上有１０ 01 个结点,其中叶子结点得个数就是
A 、 2 ５ ０ B 、 500 C 、 ２ 54 D、505 E、以上答案都不对3、以下说法正确得就是
Ａ、若一个树叶就是某二叉树前序遍历序列中得最后一个结点，则它必就是该子树后序遍历序列中得最后一个结点B、若一个树叶就是某二叉树前序遍历序列中得最后一个结点,则它必就是该子树中序遍历序列中得最后一个结点C、在二叉树中,具有两个子女得父结点,在中序遍历序列中,它得后继结点最多只能有一个子女结点D、在二叉树中,具有一个子女得父结点,在中序遍历序列中,它没有后继子女结点4、以下说法错误得就是
A、哈夫曼树就是带权路径长度最短得数，路径上权值较大得结点离根较近Ｂ、若一个二叉树得树叶就是某子树中序遍历序列中得第一个结点,则它必就是该子树后序遍历序列中得第一个结点Ｃ、已知二叉树得前序遍历与后序遍历并不能唯一地确定这棵树,因为不知道树得根结点就是哪一个D、在前序遍历二叉树得序列中,任何结点其子树得所有结点都就是直接跟在该结点之后得5、一棵有 124 个叶结点得完全二叉树,最多有 个结点
A 、 2４7 B 、 2４ ８ C、249 D、２ 50 Ｅ、251６、任何一棵二叉树得叶结点在前(先）序、中序与后序遍历序列中得相对次序
A 、 不 发 生 变 化 B 、 发 生 变化 C、不能确定7、设 a、b 为一棵二叉树上得两个结点
在中序遍历时,a 在 b 前面得条件就是
A 、 a 在 ｂ 得 右 方 B 、 ａ 在 ｂ 得 左 方 C 、 a 就 是 ｂ 得 祖先 D、a 就是ｂ得子孙8、设深度为 k 得
