二叉树的前序遍历、中序遍历、后序遍历

二叉树分为根节点、左子节点、右子节点，如下图所示, 前序遍历的顺序是  “根左右”，即 ABC, 中序遍历的顺序是  “左根右”，即 BAC, 后续遍历的顺序是  “左右根”，即 BCA, 给定一个二叉树，求三种遍历方式的结果，以下图为例 前序遍历(根左右)： A B D E F G C H K 中序遍历(左根右)： D B F E G A C K H 后序遍历(左右根)： D F G E B K

>>阅读原文<<