首页/ 题库 / [单选题]在一棵三元树中度为3的结点数为2个,度为的答案

在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(  )个。

单选题
2022-05-22 03:56
A、4
B、5
C、6
D、7
查看答案

正确答案
C

试题解析

树中结点数等于所有结点度数的和加1。所以:2+1+2+X=2*3+1*2+2*1+X*0+1,所以X=6。


感兴趣题目
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为
设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有()个。
设一棵m叉树中度数为0的结点数为N 0,度数为1的结点数为N l,度数为m的结点数为N m,则N 0=()
设某二叉树中度数为0的结点数为N 0,度数为1的结点数为N l,度数为2的结点数为N 2,则下列等式成立的是()
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为(  )。
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
在一棵三叉树中,度为3的结点数有2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
已知二叉树中叶结点数为50,仅有一个孩子的结点数为30,则总结点数为()    
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(  )个。
一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。
相关题目
在一棵二叉树中,第5层上的结点数最多为( )。
具有60个结点的二叉树,其叶子结点有12个,则度过1的结点数为( )
若二叉树中度为2的结点有15个,度为1的结点有10个,该树有( )个结点。
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有( )个度数为0的结 点。
. 假定一棵三叉树的结点数为50,则它的最小高度为( )。
. 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为()
在一棵度为4的树中,度为4的结点个数为1,度为3的结点个数为2,度为2的结点个数为 2,则叶子结点个数为( )。
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
广告位招租WX:84302438

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