先序遍历和后序遍历是什么
一、先序遍历
1、先序遍历,按照最优先顺序沿一定路径经过路径上所有的站,在二叉树中,先根后左再右;
2、首先访问根结点然后遍历左子树,最后遍历右子树,在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树;
3、也称先根遍历、前序遍历 。
二、后序遍历
1、后序遍历是二叉树遍历的一种,有递归算法和非递归算法两种 。在二叉树中,先左后右再根;
2、后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点;
【先序遍历和后序遍历是什么】3、也称做后根遍历、后序周游 。
推荐阅读
- 后现代风格有什么特点
- 啤酒和酸奶可以一起喝吗 啤酒和酸奶可以不可以一起喝
- 顺德白切鸡的做法和配方 怎样做顺德白切鸡
- 蜂蜜不能和什么同食 蜂蜜不能和哪些食物同食
- 怎样把衣服和手上的油漆清洗掉
- 不吃晚饭的危害和好处
- 宝骏510abs和侧滑怎么解决 简介宝骏510abs和侧灯亮怎么解决
- 宝宝缺钙摇头和普通摇头的区别有哪些?
- 用纯牛奶和橘子怎么做好吃的 具体需要怎么制作的
- 鹿茸泡酒的方法与功效与禁忌 关于鹿茸泡酒的功效和禁忌