NOJ-创建二叉树的二叉链表-西工大数据结构

    今天回到宿舍发现网站挂了,11点再试发现好了,赶忙作了一道。题目以下:函数     分析一下题目,就是用前序和中序拼一个二叉树出来,再后序输出。网站     建立二叉树时,前序中第一个数据确定是根节点,而后在中序中这个数据确定把中序序列分红左半部分和右半部分,左半部分就是这个数据节点的左支,右半部分就是右支,而后再对左支和右支建立二叉树,构成一个递归。则ABCDE  BADCE,可转化成如
相关文章
相关标签/搜索