填空题

任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为______个。

【参考答案】

n-2m+1
<上一题 目录 下一题>
热门 试题

问答题
请将下面的程序改成递归的过程。 voide ditui(int n) {int i; i=n; while(i＞1) prinft(i--); }
填空题
设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是：______。
相关试题