高度为n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1 的满二叉树。1在这里，树高等于叶结点的最大深度，根结点的深度为0 ，如果某个均衡的二叉树共有2381 个结点，则该树的树高为（）

A.N

B.2 * N

C.2 * N – 1

D.2 * N + 1

A.该二叉树有一个度为1的结点

B.该二叉树是满二叉树

C.该二叉树是完全二叉树

D.该二叉树有64个叶子结点

E.不能确定这棵二叉树有没有度为1的节点

A.二叉树由一些未赋值的空结点组成

B.二叉树的根结点没有子树

C.该二叉树不存在

D.该二叉树没有结点

A.2k

B.2k-1

C.2k-1

D.2k+1

A.若一个树叶是某二叉树前序遍历序列中的最后一个结点，则它必是该子树后序遍历序列中的最后一个结点

B.若一个树叶是某二叉树前序遍历序列中的最后一个结点，则它必是该子树中序遍历序列中的最后一个结点

C.在二叉树中，具有两个子女的父结点，在中序遍历序列中，它的后继结点最多只能有一个子女结点

D.在二叉树中，具有一个子女的父结点，在中序遍历序列中，它没有后继子女结点

B、2^b-1

C、2^h-1+1

D、2^b-1

A.150

B.151

C.不可能有这样的二叉树

D.149

A.任一结点均无右孩子的非空二叉树

B.仅有两个结点的二叉树

C.任一结点均无左孩子的非空二叉树

D.不存在这样的二叉树

A.9

B.11

C.15

D.不确定

A.不确定

B.9

C.11

D.15