首页/ 题库 / [单选题]设某棵二叉树中只有度数为0和度数为2的结的答案

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有(  )个结点。

单选题
2022-04-19 07:51
A、2n
B、n+1
C、2n-1
D、2n+1
查看答案

正确答案
C

试题解析

度数0应该是叶子节点,有2个NULL指针,
度数1的有1个NULL指针,度数0的没有。


相关题目
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(  )。
. 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
度数为2的树就是二叉树。
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有( )个度数为0的结 点。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为( )
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
在一棵二叉树中,假定双分支结点数为5个,单分支结点数为6个,则叶子结点数为()个。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为
若一棵二叉树中,度为2的节点数为9,则该二叉树的叶结点数为
设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有()个。
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
广告位招租WX:84302438

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