已知一颗二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后续遍历为？
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
正确答案：B
解析：二叉树的遍历有3种：前序、中序、后序。
前序：先访问根节点、左节点、右节点；
中序：先访问左节点、根节点、右节点；
后序：先访问左节点、右节点、根节点；
关于二叉树的更多知识：https://www.cnblogs.com/fanguangdexiaoyuer/p/10493104.html
最后修改于 2020-04-04 15:07:03
如果觉得我的文章对你有用，请随意赞赏
扫一扫支付
