UC知道完全二叉树
来源：百度知道 编辑：UC知道 时间：2024/06/02 02:42:37
完全二叉树的结点个数为11，则它的叶结点个数为( )。
a.4 b.3 c.5 d.2 e.6
a.4 b.3 c.5 d.2 e.6
完全二叉树：深度为k，有n个节点的二叉树，当且仅当其每一个点都与深度为k的满二叉树中编号从1到n的节点一一对应时，称之为完全二叉树。
因此，11个节点的完全二叉树为：
1(2(4(8,9),5(10,11)),3(6,7))
其中8，9，10，11，6，7为叶子节点，共有6个