已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（） 单选题

• B、CDFEGHBA

应该是这个

• 编辑

xiaobing 40

5年前回答

• B、CDFEGHBA

• 编辑

小碗heaven 18

5年前回答

• A、CFHGEDBA

• 编辑

Cefer 8

5年前回答

• A、CFHGEDBA

• 编辑

a757343258 14

5年前回答

• B、CDFEGHBA

• 编辑

待烟火清凉 812

5年前回答

• A、CFHGEDBA

根据先序遍历可以确定跟节点是A，且D是A的左子树的根节点；中序遍历可以看到C是左子树的最左叶子节点，D是其父节点，且D存在右子树；那么后序遍历时，一定是C开头，且D不会紧随其后

• 编辑

fenghe 94

5年前回答

• A、CFHGEDBA

• 编辑

scu2021 80

3年前回答