题目内容

试证明，在具有n(n≥1)个结点的m次树中，有n(m一1)+1个指针是空的。

查看答案

搜索结果不匹配？点我反馈

更多问题

一个具有1 025个结点的二叉树的高度h为()。

A. 1 1
B. 10
C. 11～1025
D. 10～1024

设给定权值总数有n个，其哈夫曼树的结点总数为()。

A. 不确定
B. 2n
C. 2n+l
D. 2n-1

门脉高压最主要的并发症是

A. 肝性脑病
B. 食管胃底静脉曲张、破裂
C. 腹水
D. 水电解质紊乱
E. 脾肿大

若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为()。

A. n-1
B. n／m一1
C. (n一1)／(m一1)
D. (n+1)(m+1)一l