Ta老师题库

设二叉树中叶结点个数为n0，度为2的结点数为n2，则n0和n2的关系是（）。

6 查阅

设二叉树中叶结点个数为n0，度为2的结点数为n2，则n0和n2的关系是（）。

A.n0=n2-1

B.n0=n2+1

C.n0=n2

D.n0=n2+2

参考答案:

答案：B

相关问题:

不含任何结点的空树。

具有n(n〉0)个结点的完全二叉树的深度为。

树是n个结点的有限集合，当n不为0时，它根结点，记为T。其余的结点分成为m(m

在完全的二叉树中，若一个结点没有，则它必定是叶结点。每棵树都能唯一地转

二叉树中每个结点的两棵子树的高度差等于1。

二叉树中每个结点的两棵子树是有序的。

二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键

二叉树中所有结点个数是2k-1-1，其中k是树的深度。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。