2022年1月17日
二叉树重构
摘要： 一、二叉树重构 二叉树重构指的是通过前序和中序，或者中序和后序重新构造出二叉树。 二、中序和前序构造二叉树 给出两个序列： 前序：CBADEFGH 中序：ABEDFCHG 怎么推出后序呢？ 首先我们知道前序的遍历顺序是 根左右 中序的遍历顺序是 左根右 因此前序的第一个就是整根数的根节点 然后去中序 阅读全文
posted @ 2022-01-17 22:26 scannerkk 阅读(474) 评论(0) 推荐(0)