假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

已知一棵完全二叉树的第6层（设根为第1层)有8个叶结点，则完全二叉树的结点个数最少是（）。A．39B．

设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（)个叶结点。

把一棵树转换为二叉树后，这棵二叉树的形态是（)A. 唯一的B. 有多种C. 有多种，但根结点都没有

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是（)。A．2k－1－1B．2k－1C

设一棵采用链式存储的二叉树 除叶结点外每个结点度数都为2 该树结点中共有20个指针域为空 则该树有( )个叶结点。

有一棵具有n个结点的满二叉树。请问:该满二叉树的叶子结点数目是多少 并写出分析推理过程。