一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。

第1题：

94、一棵二叉树的第i层最多有（2i-1 ）个结点，一棵有n个结点的满二叉树共有（n+1)/2个叶子结点和_______个非终端结点。

(n-1)/2
第2题：

一棵高度为k（k＞=0）的满二叉树是具有______个结点的二叉树。

210-1；29
第3题：

8、一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有结点。
A．78
B．79
C．80
D．81

完全二叉树的叶子节点只能在最下两层,对于本题,节点最多的情况是第 6 层为倒数第二层,即 1 ~ 6 层构成一个满二叉树,其节点总数为 2 6 - 1=63 。其中第 6 层有 2 5 =32 个节点,含 8 个叶子节点,则另外有 32 - 8=24 个非叶子节点,它们中每个节点有两个孩子节点(均为第 7 层的叶子节点),计 48 个叶子节点。这样最多的节点个数 =63+48=111 。
第4题：

一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有结点。
A．78
B．79
C．80
D．81

81
第5题：

51、一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有（）个结点。
A．79
B．78
C．80
D．81

81