建立二叉链表存储的二叉树+遍历二叉树(先序、中序、后序、层序)
时间: 2023-11-03 14:04:56 浏览: 165
二叉树的四种遍历方式.docx
让我来回答你的问题,建立二叉链表存储的二叉树可以按照以下步骤进行:
1. 定义一个结构体,包含节点数据和左右子树指针
2. 读入节点数据创建节点,将其插入二叉树中,同时判断左右子树哪边为空,将新节点挂在对应的子树上
3. 递归创建左右子树
遍历二叉树分为先序遍历、中序遍历、后序遍历和层序遍历,下面我分别解释一下:
1. 先序遍历:先访问根节点,再访问左子树,最后访问右子树。
2. 中序遍历:先访问左子树,再访问根节点,最后访问右子树。
3. 后序遍历:先访问左子树,再访问右子树,最后访问根节点。
4. 层序遍历:按照从上到下、从左到右的顺序,逐层遍历二叉树节点。
以上就是建立二叉链表存储的二叉树和遍历二叉树的方法。希望能对你有所帮助。
阅读全文