2019年5月25日
重建二叉树
摘要： 二叉树的遍历方式有4种：先序遍历，中序遍历，后序遍历以及层次遍历 根据中序遍历和另外任意一种遍历方式都可以唯一的重建二叉树！ 如果没有中序遍历，其余任意两种组合均无法实现二叉树的重建，为什么？ 其实原因很简单，先中后说的均为根结点的顺序，那么左子树一定先于右子树遍历到，中序遍历可以根据根结点，将左右 阅读全文
posted @ 2019-05-25 10:29 _小学生 阅读(2672) 评论(0) 推荐(1) 编辑