C语言中如何实现二叉树的前序、中序、后序和层次遍历操作？

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

原文示例：本文实例讲述了C语言中二叉树的常见操作。分享给家长供家长参考，具体如下：一、基本概念，每个节点最多有二棵子树，左子树和右子树，次序不可颠倒。二、性质：1、非空二叉树的第“i层至多有2^(i-1)个节点。”

改写后：本文以实例介绍C语言中二叉树的常见操作。供家长参考，内容包含：一、基本概念：每个节点最多包含两个子节点，分别为左子树和右子树，且顺序固定。二、性质：1、非空二叉树的第i层最多有2^(i-1)个节点。

本文实例讲述了C语言二叉树常见操作。分享给大家供大家参考，具体如下：

一、基本概念

每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。

性质：

1、非空二叉树的第n层上至多有2^(n-1)个元素。

2、深度为h的二叉树至多有2^h-1个结点。

满二叉树：所有终端都在同一层次，且非终端结点的度数为2。

在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。

完全二叉树：除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐，即集中在左面的位置上，不能有空位置。

对于完全二叉树，设一个结点为i则其父节点为i/2，2i为左子节点，2i+1为右子节点。

二、存储结构

顺序存储：

将数据结构存在一块固定的数组中。