答题翼 > 问答 > 学历类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。

A．2k-1-1

B．2k-1

C．2k-1+1

D．2k一1

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设一棵二叉树的深度为k，则该二叉树中最多有（)个结点。A、2k－1B、2kC、2k－1D、2k－1

答案解析
深度为k的二叉树，叶子数至多为（)，叶子数至少为（)。

答案解析
● 在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目（43）。

答案解析
● 在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目（43）。

答案解析
假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二叉树各有f个结点和c

答案解析
一棵有n个结点的满二叉树有（1)个度为1的结点有（2)个分支（非终端)结点和（3)个叶子该满二

答案解析
若一棵深度为6的完全二叉树的第6层有3个叶子结点则该二叉树共有( )个叶子结点。A.17B.18C.19D.

答案解析