高度为h的正则二叉树至少有_____结点。

每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ( )叶子。【武汉理工大学2004一、11(3分)】

A．[log2n]

B．

C．[log2(n+1)]

D．

每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ( )个叶子。

A．[log2n]

B．(n－1)／2

C．[log2(n+1)1

D．(n+1)／2

设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是(22)；最小可以是(23)；树T的内结点数是(24)。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是(25)；权为1的叶子结点的高度是(26)。(注：树的根结点高度为1)

A．7

B．6

C．5

D．4

所有分支结点的度为2的二叉树称为正则二叉树，试用二叉链表做存储结构，编写一递归 函数int FormalTree(Bitree t)，判断二叉树是否为正则二叉树。【北京理工大学2005四、2(5分)】

证明三次正则图必有偶数个结点．

如果一个图的每个结点的次数都是k，则称该图为k次正则图(k次规则图)．试证明3次正则图必有偶数个结点．

画出具有8个结点的两个3次正则图．