下列关于树的说法中，正确的是（　　）。Ⅰ．对于有n个结点的二叉树，其高度为log₂n Ⅱ．完全二叉树中，若一个结点没有左孩子，则它必是叶结点 Ⅲ．高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是h Ⅳ．一棵树中的叶子数一定等于与其对应的二叉树的叶子数。

A. Ⅰ和Ⅲ B. IV C. Ⅰ和Ⅱ D. Ⅱ

[tag_link]

正确答案：D

结论

选项 D 符合本题的树/森林规则。

推导

Ⅰ错误：一般二叉树高度不由log₂n唯一确定；Ⅱ正确：完全二叉树无左孩子即无右孩子；Ⅲ错误：森林棵数不必等于h；Ⅳ错误：同父叶子转换后会合并兄弟关系。

易错点

本题需区分树根与兄弟、左孩子与右兄弟，并避免把空森林套入非空森林计数公式。