数据结构——已知先序和中序序列,创建二叉树的二叉链表

如今已经知道二叉树的先序和中序序列,分别存储在数组BiTree A[]和B[]中。A表明先序数组 本方法要用到递归,采起一种自顶向下开辟结点空间,而自底向上使链接结点的思路函数 ①首先开辟root空间,并将当前先序序列A中第一号元素赋到root中(之因此说当前A中第一号是由于随着程序运行序列A范围减少,每次读入新序列的第一个元素才能保证根结点正确???)设计 ②在B中找到和root值同样的那个结点
相关文章
相关标签/搜索