可学答题网 > 问答 > 国家开放大学(程序设计基础)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

在任意二叉树中,如有N个叶子结点,M个度为()的节点,则必有()。


在任意二叉树中,如有N个叶子结点,M个度为()的节点,则必有()。

参考答案
参考解析:
分类:国家开放大学(程序设计基础)题库
相关推荐

1、设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(

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

2、对一个满二叉树,m个叶子,n个结点,深度为h,则()。

对一个满二叉树,m个叶子,n个结点,深度为h,则()。An=h+mBh+m=2nCm=h-1Dn=2h-1

3、某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。

某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。AA)9BB)10CC)11DD)12

4、在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有()。

在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有()。

5、一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。A219B229C230D231

6、设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数

设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为()。A71B70C69D不可能有这样的二叉树