首页 > 试题广场 >

若二叉树的先序遍历序列为 ABDECF ,中序遍历序列 DB

[问答题]
若二叉树的先序遍历序列为 ABDECF ,中序遍历序列 DBEAFC ,则其后序遍历序列为 ____________
前序序列看出A是根节点,中序序列得出BDE为左子树,CF为右子树
前序序列看出B是左子树根节点,中序序列看出D为B的左子树,E为B的右子树
前序序列看出C是右子树根节点,中序序列看出F为C的左子树
二叉树如图所示
后序序列:DEBFCA

发表于 2017-01-26 19:57:09 回复(0)
                    A
                 /        \
              B           C
            /    \        /
         D       E    F
发表于 2016-12-31 00:34:43 回复(0)
debfca
发表于 2016-12-12 16:18:22 回复(0)