1.先序遍历
先序遍历:先访问根节点,然后访问左节点,最后访问右节点。
遍历的结果是:GEDACHS。
2.中序遍历
中序遍历:先访问左节点,然后访问根节点,最后访问右节点。
遍历的结果是:DEAGHCS。
3.后序遍历
后序遍历:先访问左节点,然后访问右节点,最后访问根节点。
遍历的结果是:DAEHSCG。
代码实现:https://www.cnblogs.com/vipchenwei/p/7562567.html
1.先序遍历
先序遍历:先访问根节点,然后访问左节点,最后访问右节点。
遍历的结果是:GEDACHS。
2.中序遍历
中序遍历:先访问左节点,然后访问根节点,最后访问右节点。
遍历的结果是:DEAGHCS。
3.后序遍历
后序遍历:先访问左节点,然后访问右节点,最后访问根节点。
遍历的结果是:DAEHSCG。
代码实现:https://www.cnblogs.com/vipchenwei/p/7562567.html