2020年5月21日
(六)二叉树常见问题汇总
摘要： 一、已知中序和前序重建二叉树 分析：首先，由中序遍历特定可知，第一个节点是根节点，其次，由前序遍历特定可知，根节点左边是左子树，右边是右子树。因此，对于当前根，能确定其左子树的前序序列、中序序列，也能确定其右子树的前序序列、中序序列。 实现：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 阅读全文
posted @ 2020-05-21 07:40 FCity 阅读(966) 评论(0) 推荐(0) 编辑