(如何输入一个二叉树Java)前序遍历,中序遍历,后序遍历 递归实现,栈实现
本文借鉴力扣题解,
借鉴文章地址
遍历树有两种策略:
深度优先搜索(DFS)
深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为前序遍历,中序遍历和后序遍历。
宽度优先搜索(BFS)
我们按照高度顺序一层一层的访问整棵树,高层次的节点将会比低层次的节点先被访问到。
本文以递归和栈两种方式实现前序遍历,中序遍历和后序遍历
输入的数据是3层的满二叉树。照着代码撸一遍就掌握的差不多了。
要点:
前序遍历:根–》左–》右
中序遍历:左–》根–》右
后序遍历:左–》右–》根
package 该
原创
2020-09-15 18:43:39 ·
814 阅读 ·
0 评论