填空题

高度为h的完全二叉树至少有（）个结点，至多有（）个结点。

答案： 2^{（h -1）}；2^h-1

你可能感兴趣的试题

单项选择题

树B的层号表示为1a，2b，3d，3e，2c，对应于下面选择的（）。

A.1a（2b（3d、3e）、2c）
B.a（b（D、e）、c）
C.a（b（d、e）、c）
D.a（b、d（e）、c）

单项选择题

树最合适用来表示（）。

A.有序数据元素
B.元素之间具有分支层次关系的数据
C.无序数据元素
D.元素之间无联系的数据