已知先序和中序序列分别存储在A、B数组中,创建二叉树的二叉链表

经过先序加中序很显然是能够惟一创建一棵二叉树的,过程呢就是在先序数组中定位根节点,再到中序数组中找到这个元素,数组 那么在这个元素以前的就是左子树节点,在这个元素右边的就是右子树节点,实际上就是地递归的对区间进行划分code /*经过先序加中序很显然是能够惟一创建一棵二叉树的,过程呢就是在先序数组中定位根节点,再到中序数组中找到这个元素, 那么在这个元素以前的就是左子树节点,在这个元素右边的就是右
相关文章
相关标签/搜索