习题五 树与二叉树一、选择题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 得二叉树上只有度为 0 与度为 2 得结点，则这类二叉树上所含得结点总数为 。 Ａ、不确定 B、２k C 、 2k － １ D、2k+19、设有 13 个值,用它们组成一棵哈夫曼树，则该哈夫曼树共有 个结点。 A 、 13 B 、 12 C、２６ D、25１ 0、下面几个符号串编码集合中,不就是前缀编码得就是 。A 、 {0 ， 1 ０ ,110, １ 1 １ 1 ｝ B 、 ｛ 11,10,00１,101,0001｝C、{0 ０，010,０ 11 ０,1000} D、{b,c,aa,ａ c，aba，abb,ａｂc}11、欲实现任意二叉树得后序遍历得非递归算法而不...
