就是遵从某种次序，查巡二叉树的所有结点，每个结点都被访问一次，而且仅访问一次。(1）前序遍历，首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。 （2）中序遍历，首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。 （3）后序遍历，首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?
