单选题:下列关于树的说法,正确的是( )。
下列关于树的说法,正确的是( )。 @[D](2)
Ⅰ.对于有n个结点的二叉树,其高度是$$log_{2}n$$
Ⅱ.完全二叉树中,若一个结点没有左孩子,则它必是叶结点
Ⅲ.高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是h
Ⅳ.一棵树中的叶子数一定等于与其对应的二叉树的叶子数
A. Ⅰ和Ⅲ
B. Ⅳ
C. Ⅰ和Ⅱ
D. Ⅱ
A.Ⅰ和Ⅲ
B.Ⅳ
C.Ⅰ和Ⅱ
D.Ⅱ
答案:D
Ⅰ.对于有n个结点的二叉树,其高度是$$log_{2}n$$
Ⅱ.完全二叉树中,若一个结点没有左孩子,则它必是叶结点
Ⅲ.高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是h
Ⅳ.一棵树中的叶子数一定等于与其对应的二叉树的叶子数
A. Ⅰ和Ⅲ
B. Ⅳ
C. Ⅰ和Ⅱ
D. Ⅱ
A.Ⅰ和Ⅲ
B.Ⅳ
C.Ⅰ和Ⅱ
D.Ⅱ
答案:D