已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为多少?
A. DGEBFHAC
B. DGEBHFCA
C. DEGHBFCA
D. DEGBHACF
答案选B。
前序遍历确定根节...
用户登录可进行刷题及查看答案
前序遍历确定根节点,中序遍历确定左右子树。
A, (BDEG,CFH)
(B,(D,EG));(C,( ,FH))
(E,(G ,)); (F,(H,))
登录后提交答案
暂无评论,来抢沙发