首页/ 题库 / [单选题]一棵二叉树共有25个结点,其中5个是叶子的答案

一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。

单选题
2022-01-12 23:47
A、4
B、10
C、6
D、16
查看答案

正确答案
D

试题解析
根据二叉树的性质,n=no+n1+n2(n表示总结点数,n0表示叶子结点数,nl表示度数为1的结点数,n2表示度数为2的结点数),而叶子结点数总是比度数为2的结点数多1.所以n2=nl—l=5—1=4,而n=25,所以nl=n—n0—n2=25—5—4=16。

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

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