一棵二叉树的繁茂度度可小于2吗？

来源：蜘蛛抓取(WebSpider) 时间：2011-12-08 04:27 标签： 二叉树的繁茂度
关于二叉树的叙述,正确的一项是：A：在二叉树中,任何一个结点的度都是2 B：二叉树的度为2C：在二叉树中至少有一个结点的度为2D：一棵二叉树的度可以小于2
′小桃ˉ9902
二叉树是每个节点最多有两个子树的有序树.二叉树是一个连通的无环图,并且每一个顶点的度不大于3.有根二叉树还要满足根结点的度不大于2.二叉树结点的最大度数为2.
为您推荐：
其他类似问题
扫描下载二维码一棵度为2的树与一棵二叉树有何区别?_百度知道
一棵度为2的树与一棵二叉树有何区别?设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..
迷醉有爱丶繅
根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1.根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1.所以:n0+n1+n2=100 又n0=n2+1; 2n2=99-n1; 因为结点数为整数,所以n1=1,n2=49,n0=50所以度为1的结点有一个,叶子结点有50个,度为2的结点为49个
为您推荐：
其他类似问题
扫描下载二维码一棵二叉树有10个度为1的结点,7个度为二的结点,则该二叉树共有（）个结点?什么叫“度”?
落落为君6710
25个 因为 总结点个数＝总分枝数目+1 10*1+7*2+1=25树的度——也即是宽度,简单地说,就是结点的分支数.以组成该树各结点中最大的度作为该树的度;树中度为零的结点称为叶结点或终端结点.树中度不为零的结点称为分枝结点或非终端结点.除根结点外的分枝结点统称为内部结点.
为您推荐：
其他类似问题
扫描下载二维码扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
浙ICP备号-2
扫一扫，把题目装进口袋

我要回帖

更多关于 二叉树的繁茂度 的文章

 

随机推荐