二叉树选择题

一 . 相关性质

1 ） 对于任何一棵二叉树 ， 如果度数为 0 ---> 其叶子结点个数为  , 度数为2的分支结点个数为   ，则有 

2 )  树的结点总数 n = 

3 ) 有 n 个结点 ， 则边数为 n - 1

4 ) 满二叉树 ：（k 层)

结点总数 ：n =    

深度 : h = 

 证明 : 

 

二 . 相关选择题 

题目一 ：

1. 某⼆叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该⼆叉树中的叶⼦结点数为（ ）

A .  不存在这样的⼆叉树

B . 200

C .198

D .199

 

题目二 ： 

2.  在具有 2n 个结点的完全⼆叉树中，叶⼦结点个数为（ ）

A . n

B . n+1

C . n-1

D . n/2

题目三 :

3. ⼀棵完全二叉树的结点数位为 531 个，那么这棵树的高度为（ ）

A . 11

B . 10

C . 8

D . 12

 

题目四 : 

4. ⼀个具有 767 个结点的完全二叉树，其叶子结点个数为（）

A . 383

B . 384

C . 385

D . 386

题目五 :  

5. 某完全二叉树按层次输出（同⼀层从左到右）的序列为 ABCDEFGH 。该完全⼆叉树的前序序列为（ ）

A . ABDHECFG

B . ABCDEFGH

C . HDBEAFCG

D . HDEBFGCA

 

题目六 :

6. ⼆叉树的先序遍历和中序遍历如下：先序遍历： EFHIGJK; 中序遍历： HFIEJKG. 则⼆叉树根结点为 ()

A . E

B . F

C . G

D . H

 

题目七 :

7. 设⼀课⼆叉树的中序遍历序列： badce ，后序遍历序列： bdeca ，则⼆叉树前序遍历序列为 ____ 。

A . adbce

B . decab

C . debac

D . abcde

 

题目八 :

8. 某⼆叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同⼀层从左到右）

的序列

为

A . FEDCBA

B . CBAFED

C . DEFCBA

D . ABCDEF