设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（ ）。

A．31

B．16

C．17

D．5

[单选题]设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。A．31B．16C．17D．5

[单选题]设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。A．15B．6C．4D．不存在这样的二叉树

[单选题]在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)()。A．nB．n/2+1C．n+1D．n-1

[单选题]若二叉树的先序遍历序列与中序遍历序列相同，且树中结点数大于1，则该二叉树(38)。A．只有根结点无左子树B．有根结点无右子树C．非叶子结点只有左子树D．非叶子结点只有右子树

[单选题]设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）A．HGFEDCBAB．ABCDEFGHC．ABCDHGFED．DCEAHGFE

[单选题]设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为（）A．HGFEDCBAB．ABCDEFGHC．ABCDHGFED．DCBAHGFE

[单选题]设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是(19)。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔

[单选题]设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为()。A．HGFEDCBAB．EFGHABCDC．DCBAHGFED．ABCDEFGH

[单选题]已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )A．FEDCBAB．ABCDEFC．FDECBAD．FBDCEA

[单选题]某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。A．EFGDCBAB．DCBEFGAC．BCDGFEAD．DCBGFEA