一、先序遍历
1. 先序遍历,按照最优先顺序沿一定路径经过路径上所有的站,在二叉树中,先根后左再右。
2. 首先访问根结点然后遍历左子树,最后遍历右子树,在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
3. 也称先根遍历、前序遍历。
二、后序遍历
1. 后序遍历是二叉树遍历的一种,有递归算法和非递归算法两种。在二叉树中,先左后右再根。
2. 后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。
3. 也称做后根遍历、后序周游。
免责声明:本网所有内容(包括且不仅限于图文音视频)均由用户自行上传分享,仅供个人学习交流分享。如侵害到您的权利,请联系:[email protected]