设一棵二叉树的先序序列ABDFCEGH,中序序列BFDAGEHC画出这棵二叉树的后序遍历

2024-11-15 17:22:42
推荐回答(2个)
回答1:

1、由先序遍历特征,根节点必在先序序列首部,可知根节点是A;由中序遍历特征,根节点必在中间,可以得到左子树子孙(BFD),右子树子孙(GEHC);


2、继续可得子树B(先序BDF中序BFD)

3、C(先序CEGH中序GEHC);

4、重复上述步骤,即可唯一地确定一棵二叉树

回答2: