如何实现C语言中二叉树的创建与遍历的详细过程？

本文共计3721个文字，预计阅读时间需要15分钟。

目录树的定义什么是树？非递归的中序遍历实现二叉树的非递归前序遍历实现二叉树的创建以及前中后序遍历代码总结树的定义什么是树？假设给我们一棵二叉树的前序遍历序列‘

目录

• 树的定义
• 什么是树？
• 非递归的中序遍历的实现
• 二叉树的非递归的前序遍历的实现
• 二叉树的创建以及前中后序遍历的代码总结

树的定义

什么是树？

假如给我们一棵二叉树的前序遍历和中序遍历结果，我们应该如何通过这两个遍历结果创建一棵树呢？

通过前序遍历的结果我们可以找到二叉树的根节点，那么既然有了二叉树的根节点，我们在看中序遍历，在中序遍历中找到二叉树的根节点，呢么根节点之前的所有节点就是二叉树的左子树了，根节点之后的所有节点就是二叉树的右子树了。由此就可以对遍历结果进行分割了。

既然已经得到了左子树和右子树就好办了，我们知道二叉树的左子树和右子树也可以看作是一棵二叉树，此时二叉树的规模变小的了，但还是符合前序遍历和中序遍历的结果，所以可以对左右子树在分别进行创建。