Question

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为?

我想知道具体的钥匙过程!

Answer 1

设二叉树有a个度为二的节点，b个度为1的节点，c个叶子节点。
则二叉树的节点个数m=a+b+c
每条边对应一个节点，只有根节点没有相应的边。
所以节点个数m= 边数n+1
一个度为2的节点对应有2条出边，
一个度为1的节点对应有条出边，
所以边数n=所有节点的度之和=2*a+1*b
m=（2*a+1*b）+1
和m=a+b+c
联立消去m和b
可以解得c=a+1
即 叶子节点个数 为 度为2的节点树+1

Answer 2

设二叉树有a个度为二的节点，b个度为1的节点，c个叶子节点。
则二叉树的节点个数m=a+b+c
每条边对应一个节点，只有根节点没有相应的边。
所以节点个数m= 边数n+1
一个度为2的节点对应有2条出边，
一个度为1的节点对应有条出边，
所以边数n=所有节点的度之和=2*a+1*b
m=（2*a+1*b）+1
和m=a+b+c
联立消去m和b
可以解得c=a+1
即 叶子节点个数 为 度为2的节点树+1

Answer 3

n+1啊，自己画几个例子来看看就知道规律啦！

Answer 4

（n+1）个吧。具体算法也很模糊.