• 2022-06-19
    已知一颗树的前序遍历和中序遍历分别为(A,B,D,E,G,C,F,H)和(D,B,G,E,A,C,H,F),则该二叉树的后序遍历序列为()。
    A: G,E,D,H,F,B,E,C,A
    B: D,G,E,B,H,F,C,A
    C: A,B,C,D,E,F,G,H
    D: A,C,B,F,E,D,H,G
  • B

    内容

    • 0

      某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E, H,G,P,则该二又树对应的后序序列为 A: A,B,D,C,H,P,F,E,G B: A,B,D,C,H,P,G,E,F C: A,B,H,D,C,P,G,E,F D: A,D,C,H,B,P,G,E,F

    • 1

      已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。

    • 2

      已知某二叉树先序遍历序列:E F H I G J K;中序遍历序列: H F I E J K G ,则该二叉树右子树的根是()。 A: E B: F C: G D: H

    • 3

      若某二叉树采用广义表(A(B(E),C(F(H,G),D)))表示,该二叉树的中序遍历序列为(47)。 A: A,B,E,C,F,H,G,D B: E,B,H,G,F,D,C,A C: E,B,A,H,F,G,C,D D: D

    • 4

      已知某非空二叉树采用顺序存储结构,树中结点的数据信息依次存放在一个一维数组中,即ABC□DFE□□G□□H□□,该二叉树的中序遍历序列为()。 A: G,D,B,A,F,H,C,E B: G,B,D,A,F,H,C,E C: B,D,G,A,F,H,C,E D: B,G,D,A,F,H,C,E