题目:给一个二叉树的前序和中序序列,求二叉树的层序序列
(2017年去哪儿网春招笔试题)
思路:给定前序序列和中序序列,可以唯一构造出一颗二叉树,再利用队列进行层序遍历二叉树即可。
关键:
一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。
根据前序遍历的特点, 知前序序列(PreSequence)的首个元素(PreSequence[0])为二叉树的根(root), 然后在中序序列(InSequence)中查找此根(root), 根据中序遍历特点, 知在查找到
题目:给一个二叉树的前序和中序序列,求二叉树的层序序列
(2017年去哪儿网春招笔试题)
思路:给定前序序列和中序序列,可以唯一构造出一颗二叉树,再利用队列进行层序遍历二叉树即可。
关键:
一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。
根据前序遍历的特点, 知前序序列(PreSequence)的首个元素(PreSequence[0])为二叉树的根(root), 然后在中序序列(InSequence)中查找此根(root), 根据中序遍历特点, 知在查找到