本文所指二叉树 皆为普通二叉树,下同
二叉树的定义
在介绍相关操作时,请记住一点,
二叉树构建核心思想是递归,
typedef char treeNodeType;
typedef struct _treeNode{
struct _treeNode* left;
struct _treeNode* right;
treeNodeType value;
}treeNode;
相关操作有:
1 二叉树的先序,中序,后续遍历的递归版,使用栈循环版,还有使用队列层序遍历版
2 求二叉树某层的节点数,求二叉树的总节点数,求二叉树叶子节点数,**
3 求某节点的左右子节点 或者父节点
3 将二叉树镜像翻转
4 判断一颗二叉树是否是完全二叉树
5 在二叉树中查找某节点
6 二叉树的深拷贝(clone)
7通过前序有标记空节点结果 构建二叉树
8 通过前序中序遍历构建二叉树
这篇博客主要解决加粗部分,详细代码请参见
其中有完整头文件,源文件,和单元测试.
感谢!
剩余操作请参见
(c语言实现)二叉树的相关操作 (一) 二叉树的递归遍历和循环遍历
仅仅是通过前序遍历或者中序遍历 后序遍历是无法确定一个二叉树的