题目
数据结构问题：一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?
提问时间：2021-01-04
答案
根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为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个
根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 所以:n0+n1+n2=100 又n0=n2+1; 2n2=99-n1; 因为结点数为整数,所以n1=1,n2=49,n0=50
所以度为1的结点有一个,叶子结点有50个
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 11.一种DNA病毒——噬菌体与酵母菌的区别是 A．有无细胞结构 B.有无细胞膜 C.有无细胞
- 2英语翻译
- 35X^2Y^2+1/4XY-2X^2Y^2-1/6XY-3X^2Y^2,其中x=3,y=-4,化简求值!
- 4连词成句 you having are fun
- 5和目标关键词具有哪些特征?
- 61.已知等差数列{an}的前n项和sn,若s9=18,sn=240,a(n-4)=30,则n=?
- 71、Do you know the girl ____ green?2、We can ____ books _____ the bookstore.
- 849.9528保留三位小数是（）,精确到百分位是（）,精确到十分位是（）,保留整数是（）.
- 9用5,5,7,11算24点
- 10赞美洁身自好的品质的诗句
热门考点