二叉树遍历

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

原文地址:https://www.cnblogs.com/blueskylcc/p/5403201.html