二叉树遍历分为三种：前序、中序、后序，其中序遍历最为重要。而其中他名字的由来是根据根节点的顺序命名的。
如上图二叉树
其前序，中序，后序遍历分别为：
前序遍历（根左右）：ABCDEFGHK
中序遍历（左根右）：BDCAEHGKF
后序遍历（左右根）：DCBHKGFEA
前序，中序，后序遍历二叉树
猜你喜欢
转载自blog.csdn.net/qq_37455615/article/details/82726282
今日推荐
周排行