二叉树的遍历
遍历:沿某条搜索路径周游二叉树,对树中的每一个节点访问一次
且仅访问一次。
先序遍历:先访问树根,再访问左子树,最后访问右子树;(根左右)
中序遍历:先访问左子树,再访问树根,最后访问右子树1(左根右)
后序遍历:先访问左子树,再访问右子树,最后访问树根:(左右根)
层次遍历:从根节点开始,逐层从左向右进行遍历。