数据结构计算机专业必学知识二叉树的遍历
先序遍历
先序遍历可以想象为，一个小人从一棵二叉树根节点为起点，沿着二叉树外沿，逆时针走一圈回到根节点，路上遇到的元素顺序，就是先序遍历的结果。巧记：根左右
先序遍历结果为：ABD HI EJCFKG
中序遍历
中序遍历可以看成，二叉树每个节点，垂直方向投影下来(可以理解为每个节点从最左边开始垂直掉到地上)，然后从左往右数，得出的结果便是中序遍历的结果。巧记：左根右
中遍历结果为：HDIBEJAFKCG
后序遍历
后序遍历就像是剪葡萄，我们要把一串葡萄剪成一颗一颗的。围着树的外围绕一圈，如果发现一剪刀就能剪下的葡萄(必须是一颗葡萄)(也就是葡萄要一个一个掉下来，不能一口气掉超过1个)，就把它剪下来，组成的就是后序遍历了。
巧记：左右根
后序遍历结果：HIDJEBKFGCA
层次遍历
层次遍历很好理解，就是从根节点开始，一层一层，从上到下，每层从左到右，依次写值就可以了。注意：遍历所有结点时，都先往左孩子走，再往右孩子走。
层次遍历结果：ABCDEFGHIJK
温馨提示：答案为网友推荐，仅供参考
相似回答