这个比较简单
零度的设为m,一度的为x,二度的节点为y,可得
m+x+y = n;
m = y + 1;(书上的公式)
代进去可得:m+x+m-1=n;
所以x=n-2m+1; (这就是度为1的节点个数)
一棵具有n个结点的二叉树,若他有m个叶子结点,则该二叉树中度为1的结点个数是多少
一棵具有n个结点的二叉树,若他有m个叶子结点,则该二叉树中度为1的结点个数是多少
数学人气:274 ℃时间:2020-09-23 08:50:34
优质解答
我来回答
类似推荐
猜你喜欢
- 1What have you d_______ to do this Sunday afternoon,Jack?
- 2明明买了6瓶饮料,每瓶4.5元.退空瓶时营业员说每个空瓶的钱比饮料少3.5元.明明退瓶费多少元?
- 3土星有多少条环?
- 4It was May 7th.It was Miss panda 's birthday.Miss kangaroo wanted to see her.
- 5先化简,再求值1/2-a + 1/2+a - a²-4a/a²-4 ,其中a=-3
- 6方程-0.2x的平方+10x=0和方程-0.2x的平方+10x=80的根的实际意义是什么
- 7over 和 more的区别
- 8取Mg,Al,Fe,Zn四种金属混
- 9put on a lot of weight
- 10英语翻译