一 . 相关性质
1 ) 对于任何一棵二叉树 , 如果度数为 0 ---> 其叶子结点个数为 , 度数为2的分支结点个数为 ,则有
2 ) 树的结点总数 n =
3 ) 有 n 个结点 , 则边数为 n - 1
4 ) 满二叉树 :(k 层)
结点总数 :n =
深度 : h =
证明 :
二 . 相关选择题
题目一 :
1. 某⼆叉树共有 399 个结点,其中有 199 个度为 2 的结点,则该⼆叉树中的叶⼦结点数为( )A . 不存在这样的⼆叉树B . 200C .198D .199
题目二 :
2. 在具有 2n 个结点的完全⼆叉树中,叶⼦结点个数为( )
A . nB . n+1C . n-1D . n/2
题目三 :
3. ⼀棵完全二叉树的结点数位为 531 个,那么这棵树的高度为( )A . 11B . 10C . 8D . 12
题目四 :
4. ⼀个具有 767 个结点的完全二叉树,其叶子结点个数为()A . 383B . 384C . 385D . 386
题目五 :
5. 某完全二叉树按层次输出(同⼀层从左到右)的序列为 ABCDEFGH 。该完全⼆叉树的前序序列为( )A . ABDHECFGB . ABCDEFGHC . HDBEAFCGD . HDEBFGCA
题目六 :
6. ⼆叉树的先序遍历和中序遍历如下:先序遍历: EFHIGJK; 中序遍历: HFIEJKG. 则⼆叉树根结点为 ()A . EB . FC . GD . H
题目七 :
7. 设⼀课⼆叉树的中序遍历序列: badce ,后序遍历序列: bdeca ,则⼆叉树前序遍历序列为 ____ 。A . adbceB . decabC . debacD . abcde
题目八 :
8. 某⼆叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同⼀层从左到右)的序列为A . FEDCBAB . CBAFEDC . DEFCBAD . ABCDEF