在二叉树中，第i层的结点数最多可以为______。

参考答案

参考解析：

解析：本题考查二叉树的性质，应熟记这些性质。二叉树在第i层上至多有2i-1个结点。

分类：其他

若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为A10B11C12D不确定

设一棵满二叉树中，度为2的结点数为7，则该二叉树的全部结点可能为（）。I．9 II．14III．15A．I B．IIIC．II或III D．都可能AI BIIICII或III D都可能

已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。A1B2C3D4

在一棵二叉树上，第5层的结点数最多是（）。AA)8BB)9CC)15DD)16

设一棵完全二叉树共有699个结点，考试大提示则在该二叉树中的叶子结点数为______。A349B350C255D315

在一棵二叉树上第4层的结点数最多为______个。A4B7C8D16

编辑推荐