设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。

参考答案

参考解析：

解析：设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即21，以此类推，第k层最多有2k个结点。高度为K的二叉树最最大结点数为20+21+22+…+2k，即2k+1-1个。

分类：其他

二叉树的深度为k，则二叉树最多有（）个结点。A2kB2k-1C2k-1D2k-1

设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。Ak+1B2kC2k-1D2k+1

深度为6的二叉树最多拥有的结点数目是【】A64B63C32D31

深度为k的二叉树最多有（）个结点。

深度为6(根的层次为1)的二叉树至多有( )个结点。A31B32C63D64

假设二叉树根结点的层次为0,一棵深度（高度）为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是（）。A．f >=c B．c>fC．f=2k－1－1 D．C...

编辑推荐