树的后序遍历序列等同于该树对应的二叉树的______。
A.先序序列
B.中序序列
C.后序序列
D.不确定
第1题:
二叉树的先序遍历序列:ABECFGI 中序遍历序列:EBFCGAI,写出后序遍历序列。
第2题:
假设一棵二叉树的中序序列为 B F D A G E H C,先序序列为A B D F C E G H,请: (1)写出该二叉树的后序遍历序列 (2)根据该二叉树的后序遍历序列画出其线索二叉树。
第3题:
【单选题】树的后根遍历序列等同于该树对应的二叉树的().
A.先序序列
B.中序序列
C.后序序列
第4题:
算法3-1:先序序列创建二叉树【树和二叉树】 Description 给定先序序列,按照该序列创建对应的二叉树,并输出其中序和后序序列。 Input 一行,二叉树按先序遍历序列,空指针用字符^占位 Output 两行,分别对应该二叉树的中序和后序序列 Sample InputABC^^DE^G^^F^^^Sample OutputCBEGDFA CGEFDBA
第5题:
15、下列关于遍历树和森林的说法中,正确的是()。
A.森林的先序遍历序列与其对应的二叉树的中序遍历序列相同。
B.森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。
C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同。
D.森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。
E.树的先根遍历序列与其对应的二叉树的先序遍历序列相同。
F.树的后根遍历序列与其对应的二叉树的中序遍历序列相同。