文章目录
一、二叉树遍历
1.定义
2.常见的四种遍历方式
NLR:前序遍历
LNR:中序遍历
LRN:后序遍历
二、案例练习
一、二叉树遍历
1.定义
二叉树的遍历是指从根结点出发,沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。
2.常见的四种遍历方式
先序(前序)遍历(Preorder Traversal)、中序遍历(Inorder Traversal)、后序遍历(Postorder Traveral)、层序遍历
-
NLR:前序遍历
先访问根结点,然后遍历其左右子树(简写:根左右)
-
LNR:中序遍历
先访问根结点的左子树,然后访问根结点,最后遍历右子树(简写:左根右)
-
LRN:后序遍历
先从左到右按照左右结点、父节点的方式遍历左右子树,最后访问根结点(简写:左右根)
- 层序遍历
从根结点由上而下逐层遍历,在同一层按从左到右的顺序对结点逐个访问。
N(Node)、L(Left subtree)和R(Right subtree)又认为是根、根的左子树和根的右子树。NLR、LNR和LRN分别又称为先根遍历、中根遍历和后根遍历。
二、案例练习
1.根据二叉树写出对应的前序/中序/后序/层序遍历。
2.根据一棵树的前序遍历与中序遍历构造二叉树。
最后
以上就是整齐心情最近收集整理的关于【数据结构】二叉树的遍历方式一、二叉树遍历二、案例练习 的全部内容,更多相关【数据结构】二叉树内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复