设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。

参考答案

参考解析：

在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

分类：其他

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）A12B13C14D15

在一棵具有5层的满二叉树中结点总数为（）。A31B32C33D16

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。AA)7BB)8CC)9DD)10

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

设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】A349B350C255D351

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

编辑推荐

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（ ）。