如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T有m个非叶子结点，则T中的叶子结点个数为：（）
A、mk
B、m(k−1)
C、m(k−1)+1
D、m(k−1)−1
发布时间：2025-01-19 17:21:48
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T有m个非叶子结点，则T中的叶子结点个数为：（）
- 2.已知一棵完全二叉树中共有768结点，则该树中共有_______个叶子结点
- 3.已知一棵完全二叉树中共有768个结点，则该树中共有（ ）个叶子结点。
- 4.若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。
- 5.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域
- 6.设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中有_____个空指针域。
- 7.若三叉树T有244个结点（叶结点的高度为1），则T的高度至少是？
- 8.设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。
- 9.这棵树的叶子结点是（）；
- 10.10个叶子结点的二叉树中，度为2的结点有4个，度为1的结点有 个。
