首页/ 题库 / [单选题]在一棵二叉树巾,叶子结点共有30个,度为的答案

在一棵二叉树巾,叶子结点共有30个,度为l的结点共有40个,则该二叉树中的总结点数共有( )个。

单选题
2022-01-12 23:47
A、89
B、93
C、99
D、100
查看答案

正确答案
C

试题解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为I的结点=99个结点。

标签:
相关题目
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(  )。
若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是(   )
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
广告位招租WX:84302438

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