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

阅读量：

要求

提供一个表示二叉树前序遍历结果的数组，其中包含空节点（空节点以’#’符号表示），根据该结果重建对应的二叉树。
- 提供一个二叉树的前序和中序遍历结果，其中不包含空节点，依据这两个结果重构该二叉树。

思考

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

这里写图片描述

我们采用递归的途径达成

实现

复制代码

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

全部评论 (0)

还没有任何评论哟~