20．对于有n 个结点的二叉树, 其高度为（） A．nlog2n B．log2n C．⎣log2n⎦+1 D．不确定

第1题

【判断题】对于有N个结点的二叉树，其高度为log2n。

A.Y.是

B.N.否

第2题

一棵具有 n个结点的完全二叉树的树高度（深度）是（）

A.ëlog2n û+1

B.log2n +1

C.ë log2n û

D.log2n-1

第3题

一棵具有 n个结点的完全二叉树的树高度（深度）是（）

A.ëlog2n û+1

B.log2n +1

C.ëlog2n û

D.log2n-1

第4题

高度为4的平衡二叉树中，其结点数最多是（）个

A.31

B.32

C.30

D.不确定

第5题

高度为n的完全二叉树最多有个结点。

第6题

一棵二叉树有10个叶子结点，其中度为2的结点有___________个。

第7题

若一棵具有n（n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（）。

A.结点均无左孩子的二叉树

B.结点均无右孩子的二叉树

C.高度为n的二叉树

D.存在度为2的结点的二叉树

第8题

【Ex-6-1-3】设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（）。 A.n=h+m B.h+m=2n C.m=h-1 D.n=2^h -1

第9题

【Ex-6-1-3】设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（）。 A.n=h+m B.h+m=2n C.m=h-1 D.n=2^h -1

第10题

一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有_________个结点。（答案中不要有空格)