工学
多选题度为0的结点又称为（）。A叶子B根结点C分支结点D内部结点
题目
多选题
度为0的结点又称为（）。
A
叶子
B
根结点
C
分支结点
D
内部结点
参考答案和解析
正确答案：
C,A
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是__________．
正确答案：
11
11
第2题：
在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
正确答案:错误
第3题：
在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为
A．4
B．5
C．6
D．7
正确答案：C
解析：设这棵树中叶子结点数为n0，度数为1的结点数为n1，度数为2的结点数为n2，度数为3的结点数为n3，总结点数为n，则n=n0+n1+n2+n3(1)设树的总入度为m。由于在树中除了根结点外，其余每一个结点都有唯一的一个分支进入，则树的总结点数为n=m+1(2)又由于树中这m个进入分支分别由非叶子结点射出，其中度数为1的结点射出1，度数为2的结点射出2，度数为3的结点射出3。而且射出分支总数与总的进入分支数相等，即m=n1+2n2+3n3(3)由式(1)、(2)、(3)可以得到n0=n2+2n3+1=1+2×2+1=6。
解析：设这棵树中叶子结点数为n0，度数为1的结点数为n1，度数为2的结点数为n2，度数为3的结点数为n3，总结点数为n，则n=n0+n1+n2+n3(1)设树的总入度为m。由于在树中除了根结点外，其余每一个结点都有唯一的一个分支进入，则树的总结点数为n=m+1(2)又由于树中这m个进入分支分别由非叶子结点射出，其中度数为1的结点射出1，度数为2的结点射出2，度数为3的结点射出3。而且射出分支总数与总的进入分支数相等，即m=n1+2n2+3n3(3)由式(1)、(2)、(3)可以得到n0=n2+2n3+1=1+2×2+1=6。
第4题：
在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则：n0=（）
正确答案:n2+1
第5题：
度数为0的结点，即没有子树的结点叫作（）结点或（）结点。同一个结点的儿子结点之间互称为（）结点。
正确答案:叶子；终端；兄弟
第6题：
下面关于结点和度的说法中正确的是（）。
- A、树中1个结点拥有的子树数称为该结点的度
- B、度为0的结点称为叶子
- C、度不为0的结点称为分支结点
- D、除根结点外的分支结点称为内部结点
正确答案:A,B,C,D
第7题：
数据结构里，度为0的结点称为叶子，又称为终端结点。
正确答案:正确
第8题：
哈夫曼树中一定不存在()。
A.度为0的结点
B.带权的结点
C.度为1的结点
D.度为2的结点
正确答案：C
第9题：
度为0的结点可以称为（）。
- A、叶子
- B、终端结点
- C、分支结点
- D、根结点
正确答案:A,B
第10题：
二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
正确答案:11