一个二叉树有N个度为2的节点，求叶节点的数目为多少？
A. N-1
B. N
C. N+1
D. N+2
C
n个结点的二叉树，度只可...
用户登录可进行刷题及查看答案
n个结点的二叉树，度只可能是0，1，2，分别设其对应的结点个数为n0,n1,n2,则有n=n0+n1+n2;
又n结点的树只有n-1条边，故n-1=n1+2*n2
两式联合起来，可等到等式n0=n2+1
这里主要深入理解树的构造方式。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发