2017.2.25_银行春季校园招聘一练

事业单位招聘网

如果一棵二叉树及诶单的先根遍历序列是A.B.C，后根遍历序列是C.B.A，则该二叉树结点的中根遍历序列( )
    A.必为A.B.C
    B.必为A.C.B
    C.必为B.C.A
    D.不能确定
    【答案】D。
    【解析】
    前序遍历(DLR)，首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。
    中序遍历(LDR)，首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。
    后序遍历(LRD)，首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。
        
        相关新闻：
        
        2017年银行春季校园招聘真题 点击进入>>>