2022年5月10日
patA1020
摘要： 这道题要求根据二叉树的后序遍历序列与中序遍历序列还原二叉树，并输出其层次遍历序列。 后序遍历序列是为了提供子树的根节点。对于一棵子树对应的后序遍历序列与中序遍历序列，后序遍历序列的最后一个元素就是子树的根节点。然后找到中序遍历序列中根节点的位置，它左部的子序列就是左子树的元素，右部的子序列就是右子树 阅读全文
posted @ 2022-05-10 19:59 带带绝缘体 阅读(38) 评论(0) 推荐(0)