首页/ 题库 / [单选题]● 若一棵二叉树具有10个度为2的结点,的答案

● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是 (39) 。(39)

单选题
2022-01-12 23:47
A、不确定
B、9
C、11
D、15
查看答案

正确答案
C

试题解析
试题(39)分析    本题考查数据结构基础知识。    树中结点的子树数目称为结点的度。根据定义,二叉树中结点的子树数目最多为2个,且子树区分左、右子树。    设某二叉树中有n个结点,用n0、n1、n2分别表示度为0、1、2的结点数,显然有n=n0+nl+n2。另外,任一非空二叉树中分支的数目正好比结点总数少1,而二叉树中的分支正是结点与其子树的连接关系,因此有分支数=2×n2+l×n1+0×n0=2n2+nl。    综上,n0+nl+n2=2n2+nl+1,即n0=n2+1。参考答案      (39)C

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

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