填空题 数据库
题号 #1541895

若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为___________。

进入在线模考

参考答案

暂无

答案解析

n-1
【解析】对任意二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考