课后题 数据结构 ds.05.02.01 选择题
第 1 题

下列关于二叉树的说法中,正确的是( )。

A. 度为2的有序树就是二叉树 B. 含有n个结点的二叉树的高度为⌊log₂n⌋+1 C. 在完全二叉树中,若一个结点没有左孩子,则它必是叶结点 D. 含有n个结点的完全二叉树的高度为⌊log₂n⌋

[tag_link]

correct answer: C

结论

完全二叉树中没有左孩子的结点只能是叶结点;一般二叉树高度并非固定公式。

推导

完全二叉树中没有左孩子的结点只能是叶结点;一般二叉树高度并非固定公式。

易错点

注意区分完全二叉树与满二叉树,并核对高度按层计数。