题目
某二叉树有5个度为2的结点和3个度为1的结点,则该二叉树共有几个结点?
求详细解答~~
求详细解答~~
提问时间：2021-01-04
答案
二叉树性质：终端结点（叶子节点）个数n0 = 度为2的节点（有2个孩子）个数n2 + 1
即n0 = n2 + 1.
所以本题有：叶子节点个数 = 5 + 1 = 6,
度为1的结点个数 = 3,
度为2的结点个数 = 5,
所以总个数 = 6 + 3 + 5 = 14
即n0 = n2 + 1.
所以本题有：叶子节点个数 = 5 + 1 = 6,
度为1的结点个数 = 3,
度为2的结点个数 = 5,
所以总个数 = 6 + 3 + 5 = 14
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1下列物质不属于金属氧化物的是
- 2high sales represent the high quality of the goods.求检查语法错误
- 3请补充空缺的字母!
- 4曲线y=ex在点（2，e2）处的切线与坐标轴所围三角形的面积为（ ） A.94e2 B.2e2 C.e2 D.e22
- 5i will give you an e -mail as soon as i
- 6以"争气"为题,写一篇文章.立意自定,文体自选（诗歌除外）,字数不少于800字! 急求!
- 7此物非彼物是什么意思
- 8牛顿力学的哲学基础是什么?
- 9我买了一个银手镯,重19.6克,记得初中物理有公式计算可以算出是否是真假怎么算啊?
- 10用天文望远镜看宇宙星系是什么样子的