2019年10月5日
【历年真题】严格二叉树已知前序和后序还原这棵树
摘要： 一颗二叉树，其左右子树都空，或都不空，则为“严格二叉树”，用先序遍历 和后序遍历能确定一颗严格二叉树，二叉树的前序序列为 ABDECFHIGJLKMN,后序序列为 DEBHIFLJMNKGCA. 然后输出其中序遍历 【题解】 主要就是根据这个二叉树的特点写个递归就好。 因为如果有左子树一定有右子树。 阅读全文
posted @ 2019-10-05 20:10 AWCXV 阅读(749) 评论(0) 推荐(0) 编辑