单项选择题

一棵二叉树的广义表表示为a[b[c]，d[e[，g[h]]，f]]，则该二叉树的高度为（）。

A.3
B.4
C.5
D.6

你可能感兴趣的试题

单项选择题

在一棵完全二叉树中，若编号为f的结点存在右孩子，则右子结点的编号为（）。

A.2i
B.2i-l
C.2i+l
D.2i+2

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

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