已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为多少？
A. DGEBFHAC
B. DGEBHFCA
C. DEGHBFCA
D. DEGBHACF
答案选B。
前序遍历确定根节...
用户登录可进行刷题及查看答案
前序遍历确定根节点，中序遍历确定左右子树。
A， （BDEG，CFH）
（B，（D，EG））；（C，（ ，FH））
（E，（G ，））； （F，（H，））
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发