树有哪些遍历模式?
树的遍历模式:
1.前序遍历:先访问根节点,再访问左子节点,最后访问右子节点。
2.中序遍历:先访问左子节点,再访问根节点,最后访问右子节点。
3.后序遍历:先访问左子节点,再访问右子节点,最后访问根节点。
4.宽度优先遍历:先访问树的第一层节点,再访问树的第二层节点,一直到最后一层节点。
蓝海大脑 京ICP备18017748号-1