数据结构---还原一个二叉树

要求

• 给出一个二叉树前序的遍历结果（数组），结果中包含有空结点（空结点用’#’表示），还原这个二叉树。
• 给出一个二叉树前序和中序的遍历结果，不包含空结点，还原这个二叉树。

思考

1.给出带有空结点的前序遍历结果还原二叉树

我们用递归的方法实现

实现

//@brief               根据先序遍历结果(带有空字符标记)
//                     构造一棵树
//@param array[]       先序遍历的结果，加上空字符标记
//@param size          数组的大小
//@param null_node     空字符标记
TreeNode* _TreeCreate(TreeNodeType array[],size_t size,TreeNodeType null_node,size_t* index)
{
    if</