我爱考试网

首页 > 计算机 > 计算机三级正文

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

时间：2021-05-04 10:00:54 解答: 100 次

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

正确答案：

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

本文链接：https://www.waksw.com/l6ymyu3828.html

上一篇：在计算机的应用领域中,利用计算机进行设备的控制、操作和管理的系统是( )。A)计算机辅助

下一篇：数据的独立性包括( )。A)数据的结构独立性和组织独立性 B)数据的结构独立性和数据的逻

相关题库