二叉树的结点数怎么算
精选回答
改变自己 2024-06-28 15:23:13
二叉树的叶子节点数:没有子树的结点是叶子结点。结点的度是指,该结点的子树的个数,在二叉树中,不存在度大于2的结点。
扩展资料
计算公式:n0=n2+1
n0是叶子节点的个数
n2是度为2的'结点的个数
n0=n2+1=5+1=6
故二叉树有5个度为2的结点,则该二叉树中的叶子结点数为6。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992421306168984743.jpg)
相关推荐
清澈见底造一个句
惠州海岸线长,海水清澈见底。湖水深达数十米,色彩碧澄,清澈见底。林区的孟达天池,池水清澈见底,群山倒映似群戏水。溪水清澈见底,无污染,水流湍急,乘舟漂流,使人贪图急流溪水的无穷力量。清汤面则清澈见底,调味以盐为...
展开详情一个篮球队有几个人
1、不同级别的比赛人数是不一样的:①1、NBA,每支球队可以报15人;②按照国际比赛规则的联赛,一个队只能报12人。2、篮球场上5人的位置:1号位组织后卫1人,2号位进攻后卫1人,3、4号位的前锋2人,5号位中...
展开详情内蒙古县级市有哪些
内蒙古县级市如下:1、乌海市:内蒙古西部新兴工业城市,第一批国家智慧城市试点。2、赤峰市:蒙冀辽三省区接壤处,内蒙古第一人口大市,被称为国家园林城市。3、通辽市:内蒙古自治区最大交通枢纽城市,被称为国家卫生城市...
展开详情烤箱烤牛肉串的温度和时间
烤箱温度150度,约烤半小时,大约15分钟后牛肉开始出油,烤到牛肉发干即可。牛肉,指从牛身上获得的肉,为常见的肉品之一,来源可以是奶牛、公牛、小母牛,牛的肌肉部分可以切成牛排、牛肉块或牛仔骨,也可以与其他的肉混...
展开详情