二叉树的中序遍历

247次

问题描述:

二叉树的中序遍历,麻烦给回复

最佳答案

推荐答案

一、中序遍历可以想象成,按树画好的左右位置投影下来就可以了中序遍历结果:HDIBEJAFKCG

二、二叉树还有其他三种遍历

先序遍历可以想象成,小人从树根开始绕着整棵树的外围转一圈,经过结点的顺序就是先序遍历的顺序先序遍历结果:ABDHIEJCFKG

2、后序遍历

3、层序遍历

层序遍历太简单了,就是按照一层一层的顺序,从左到右写下来就行了。后序遍历结果:ABCDEFGHIJK

为你推荐