这份示例代码演示了如何使用 C 语言创建和遍历二叉树。在这个示例中,我们定义了一个简单的二叉树节点结构 Node,每个节点包含一个整数值、左子树指针和右子树指针。通过这个基础结构,我们展示了如何手动创建一个二叉树,然后使用前序、中序和后序三种方式进行遍历。
主要功能:
创建节点: 使用 createNode 函数创建新的二叉树节点,并为节点赋予整数值。
创建二叉树: 使用 createTree 函数手动创建一个简单的二叉树,包含了若干节点及它们之间的连接关系。
前序遍历: 使用 preOrderTraversal 函数进行前序遍历,按照根节点、左子树、右子树的顺序遍历节点。
中序遍历: 使用 inOrderTraversal 函数进行中序遍历,按照左子树、根节点、右子树的顺序遍历节点。
后序遍历: 使用 postOrderTraversal 函数进行后序遍历,按照左子树、右子树、根节点的顺序遍历节点。
这份示例代码适用于初学者,帮助理解基本的二叉树创建和遍历原理。通过修改节点的数据类型,可以轻松地将这个示例代码扩展到其他应用场景。