Skip to content

Latest commit

 

History

History
1 lines (1 loc) · 405 Bytes

File metadata and controls

1 lines (1 loc) · 405 Bytes

前序遍历序列的第一个节点是根节点,可以根据根节点将中序遍历序列划分成左子树区间和右子树区间。根据左子树和右子树节点的个数,又可以将前序遍历序列划分成左子树区间和右子树区间。因此得到了左子树的前序遍历序列和中序遍历序列、右子树的前序遍历序列和中序遍历序列。递归构造左右子树