设 T 是非空二叉树，若 T 的后序遍历和中序遍历序列相同，则 T 的形态是 __ A. 只有一个根结点 B. 没有度为 1 的结点 C. 所有结点只有左孩子 D. 所有结点只有右孩子

由于后序遍历和中序遍历序列相同，因此该二叉树一定满足以下条件：

1. 根节点在后序遍历序列的最后面，也在中序遍历序列的中间。
2. 根节点的左子树为空或者左子树的后序遍历和中序遍历序列也相同。
3. 根节点的右子树为空或者右子树的后序遍历和中序遍历序列也相同。

根据以上条件，可以发现，这棵二叉树只有一个节点或者是一棵所有节点都没有右子树的左斜树。因此，该二叉树的形态可以是：

    A

或者

    A
   /
  B
   \
    C
     \
      D
       \
        ...

其中 A、B、C、D 等都是节点。

因此，选项 D. 所有结点只有右孩子 是正确答案。

相关问题

设 T 是非空二叉树，若 T 的先序遍历和中序遍历序列相同，则 T 的形态是 __ A. 只有一个根结点 B. 没有度为 1 的结点 C. 所有结点只有左孩子 D. 所有结点只有右孩子

由于先序遍历和中序遍历序列相同，因此该二叉树一定满足以下条件：

1. 根节点在先序遍历序列的最前面，也在中序遍历序列的中间。
2. 根节点的左子树为空或者左子树的先序遍历和中序遍历序列也相同。
3. 根节点的右子树为空或者右子树的先序遍历和中序遍历序列也相同。

根据以上条件，可以发现，这棵二叉树只有一个节点或者是一棵所有节点都没有左子树的右斜树。因此，该二叉树的形态可以是：

    A

或者

    A
     \
      B
       \
        C
         \
          D
           \
            ...

其中 A、B、C、D 等都是节点。

因此，选项 A. 只有一个根结点 是正确答案。

一棵非空二叉树，若后序遍历与中序遍历的序列相同，则该二叉树所有结点均无左孩子。

这个说法是错误的。后序遍历与中序遍历序列相同并不意味着二叉树所有结点均无左孩子。举个例子，考虑以下二叉树：

    A
   / \
  B   C
     / \
    D   E

它的中序遍历为 `B A D C E`，后序遍历也为 `B D E C A`。可以发现，节点 C 就有左孩子 D。因此，原命题不成立。