分别用递归和非递归的方式实现二叉树先序中序后序遍历
2019-03-01 本文已影响0人
陈晓冉
先序遍历：根、左、右
中序遍历：左、根、右
后序遍历：左、右、根
下面是我觉得网上讲解的不错的理解方式
上图所示中：先序：A B C D E F G H K中序： B D C A E H G K F 后序：D C B H K G F E A
上图所示中：先序：A B C D E F G H K中序： B D C A E H G K F 后序：D C B H K G F E A
上图所示中：先序：A B C D E F G H K中序： B D C A E H G K F 后序：D C B H K G F E A
