二叉树的创建与遍历 数据结构

二叉树是一种常见的数据结构，由节点和边组成。每个节点最多有两个子节点，分别称为左子节点和右子节点。

二叉树的创建可以通过递归或非递归方式实现。递归方式通常是采用先序遍历的方式，首先读入一个节点的值，然后递归创建其左子树和右子树。

非递归方式可以采用栈来辅助实现。首先创建一个根节点，并将其入栈。然后根据输入的数据，依次出栈并创建其左右子节点，并将其入栈。当栈为空时，二叉树创建完成。

二叉树的遍历有三种方式：

1. 先序遍历：先输出当前节点的值，然后递归遍历其左子树和右子树。

2. 中序遍历：先递归遍历当前节点的左子树，然后输出当前节点的值，最后递归遍历其右子树。

3. 后序遍历：先递归遍历当前节点的左子树和右子树，最后输出当前节点的值。

以上遍历方式可以采用递归或非递归方式实现，非递归方式通常采用栈来辅助实现。