如何详细实现二叉树的构建与遍历过程？

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

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

目录

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

树的定义

什么是树？

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

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