（填空题）
具有100个结点的完全二叉树的叶子结点数为（）。
正确答案
答案解析
100个结点的完全二叉树中最后一个结点的编号为100，其双亲即最后一个分支结点的编号为50，也就是说，从编号51开始均为叶子。
相似试题
（单选题）
已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
（单选题）
若某二叉树有20个叶子结点，有20个结点仅有一个孩子，则该二叉树的总结点数是（）。
（单选题）
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）
（填空题）
已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。
（填空题）
一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）
（单选题）
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）
（填空题）
在含100个结点的完全二叉树，叶子结点的个数为（）。
（简答题）
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
（填空题）
一个具有767个结点的完全二叉树，其叶子结点个数为（）。
