摘要: 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历都不含重复的数字,例如,输入前序遍历序列 {1,2,4,7,3,5,6,8}; 和中序遍历 {4,7,2,1,5,3,8,6}; 则重建该二叉树并输出它的头结点。 二叉树节点的定义如下: public clas 阅读全文
posted @ 2020-04-09 17:44 葡萄籽pp 阅读(685) 评论(0) 推荐(0) 编辑