06_二叉树的先(前)序、中序和后序遍历
所谓二叉树的遍历,是指按某条搜索路径(前序、中序、后序等)访问树中的每个结点,使得每个结点均被访问一次,而且仅被访问一次。
序指的是根节点在何时被访问。
前序遍历:迭代遍历顺序 -- 根节点 左子树 右子树;
中序遍历:迭代遍历顺序 -- 左子树 根节点 右子树;
前序遍历:迭代遍历顺序 -- 左子树 右子树 根节点;
总结:
1.根是相对的,对于整棵树而言只有一个根,但对于每棵子树而言,又有自己的根。如图1A是B和E的根节点、G是H和K的根节点。
2.树迭代遍历顺序是从上往下,遍历的规则全部相同,如前序遍历、中序遍历或后序遍历。
注:
参考2中的作者给出详细的推导过程。
图1
前序遍历:ABCDEFGHK
中序遍历:BDCAEHGKF
后序遍历:DCBHKGFEA
参考:
1.https://cnbin.github.io/blog/2016/01/05/er-cha-shu-de-bian-li/
2.https://blog.csdn.net/soundwave_/article/details/53120766