2021年7月17日
根据二叉树的遍历序列建立二叉树
摘要： 二叉树的先序+中序和后序+中序这两种组合可以确定二叉树的形状 以先序+中序为例。先序序列首元素确定根节点，在中序序列中找到根节点，左边就是左子树，右边就是右子树，然后递归建立。 需要注意是在递归建立左子树和递归建立右子树时计算参数要小心。 #include <stdio.h> #include<st 阅读全文
posted @ 2021-07-17 15:59 empty_thought 阅读(372) 评论(0) 推荐(0)