二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。而其中他名字的由来是根据根节点的顺序命名的。
如上图二叉树
其前序,中序,后序遍历分别为:
前序遍历(根左右):ABCDEFGHK
中序遍历(左根右):BDCAEHGKF
后序遍历(左右根):DCBHKGFEA
二叉树遍历分为三种:前序、中序、后序,其中序遍历最为重要。而其中他名字的由来是根据根节点的顺序命名的。
如上图二叉树
其前序,中序,后序遍历分别为:
前序遍历(根左右):ABCDEFGHK
中序遍历(左根右):BDCAEHGKF
后序遍历(左右根):DCBHKGFEA