数据结构-二叉树遍历(详细过程).docx
98 浏览量
2023-10-24
15:55:44
上传
评论
收藏 1.02MB DOCX 举报
目录
一、什么是二叉树？
二、二叉树的遍历
1. 先序遍历
2. 中序遍历
3.后序遍历
4. 遍历的推导
三、重要的事情
一、什么是二叉树？
1. 二叉树：一种树形结构，特点是每个结点至多只有两颗子树，并且子树有左右之分，次
序不能颠倒。
特殊形态的二叉树：满二叉树和完全二叉树；
2. 满二叉树：最后一层都是叶子结点，每个结点都是满的(每结点都有两颗子树)。
3. 完全二叉树：有 n 个结点，且符合满二叉树的编号次序。
二、二叉树的遍历
先序遍历 DLR (依次遍历：根结点，左子树，右子树)
中序遍历 LDR (依次遍历：左子树，根结点，右子树)
后序遍历 LRD (依次遍历：左子树，右子树，根结点)
看不懂？不急，直接上图。（二叉树就像递归一样，一层一层的。）
1. 先序遍历
资源评论
