下列关于二叉树的说法中,正确的是( )。
A. 度为2的有序树就是二叉树
B. 含有n个结点的二叉树的高度为⌊log₂n⌋+1
C. 在完全二叉树中,若一个结点没有左孩子,则它必是叶结点
D. 含有n个结点的完全二叉树的高度为⌊log₂n⌋
[tag_link]
correct answer: C
结论
完全二叉树中没有左孩子的结点只能是叶结点;一般二叉树高度并非固定公式。
推导
完全二叉树中没有左孩子的结点只能是叶结点;一般二叉树高度并非固定公式。
易错点
注意区分完全二叉树与满二叉树,并核对高度按层计数。