首页/ 题库 / [单选题]若n2、n1、n0分别表示一个二叉树中度的答案

若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。

单选题
2022-05-21 12:04
A、n2一定大于n1
B、n1一定大于n0
C、n2一定大于n0
D、n0一定大于n2
查看答案

正确答案
D

试题解析
根据二叉树的性质,我们知道n0=n2+1,因此在一棵二叉树中,叶子结点的数目一定是大于度为2的结点的个数。

标签:
感兴趣题目
某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()
若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的最后一个结点。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为(  )。
某二叉树中度为2的结点有10个,则该二叉树中有(  )个叶子结点。
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(  )。(假设根结点在第1层)
在完全二叉树中,若一个结点是叶子结点,则它没有()
在下述结论中,正确的是( )。
①只有一个结点的二叉树的度为0;
②二叉树的度为2;
③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
相关题目
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(  )。
若二叉树中度为2的结点有15个,度为1的结点有10个,该树有( )个结点。
若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是(   )
若一棵二叉树具有 10 个度为 2 的结点, 5 个度为 1 的结点,则度为 0 的结点个数为【 】。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为( )
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
具有10个叶子结点的二叉树中有()个度为2的结点。
在一棵度为4的树中,度为4的结点个数为1,度为3的结点个数为2,度为2的结点个数为 2,则叶子结点个数为( )。
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是 (39) 。(39)
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是 (42) 。
若一棵二叉树具有10个度为2的结点,5个度为l的结点,则度为0的结点(即叶子结点)个数是( )。
广告位招租WX:84302438

免费的网站请分享给朋友吧