要求
- 给出一个二叉树前序的遍历结果(数组),结果中包含有空结点(空结点用’#’表示),还原这个二叉树。
- 给出一个二叉树前序和中序的遍历结果,不包含空结点,还原这个二叉树。
思考
1.给出带有空结点的前序遍历结果还原二叉树
我们用递归的方法实现
实现
//@brief 根据先序遍历结果(带有空字符标记)
// 构造一棵树
//@param array[] 先序遍历的结果,加上空字符标记
//@param size 数组的大小
//@param null_node 空字符标记
TreeNode* _TreeCreate(TreeNodeType array[],size_t size,TreeNodeType null_node,size_t* index)
{
if</