首页 > 技术文章 > 二叉树遍历

blueskylcc 2016-04-18 09:11 原文

image

先序遍历: ABDGCEF

中序遍历: DGBAECF

后序遍历: GDBEFCA

image

先序遍历: ABDGCEF

中序遍历: DGBAECF

后序遍历: GDBEFCA

 

某互联网公司笔试题:二叉树的先序遍历为:F B A C D E G H,中序遍历为:A B D C E F G H ,该二叉树的后序遍历为(A)

A:A D EC B H G F                 B:A B D E C G H F

C:G H A D E C B F                D:H G A D E C B F

推荐阅读