填空题

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

【参考答案】

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

填空题
有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是______。
填空题
带有一个头结点的单链表head为空的条件是______。
相关试题