树有哪些遍历模式?

树的遍历模式:

1.前序遍历:先访问根节点,再访问左子节点,最后访问右子节点。

2.中序遍历:先访问左子节点,再访问根节点,最后访问右子节点。

3.后序遍历:先访问左子节点,再访问右子节点,最后访问根节点。

4.宽度优先遍历:先访问树的第一层节点,再访问树的第二层节点,一直到最后一层节点。


蓝海大脑 京ICP备18017748号-1