算法与数据结构
翻斗花园图图胡
向人生索取,不向命运乞求
展开
-
使用先根序列作为插入顺序重建二叉搜索树
使用先根序列作为插入顺序重建二叉搜索树最近在做pat的题目是经常遇到给出二叉搜索树的先根序列的题目,并且大多需要重建二叉搜索树。我看很多人都是将先根序列排序,得到中根序,再进行递归重建。实际上不用如此。直接按照先根序列按照顺序插入二叉搜索树即可得到原来的树。比如给出先根序列 : 6 3 1 2 5 4 8 7(建议画一下试试)读入6,将6作为根;读入3,将3作为6的左子树的根;...原创 2020-04-23 23:57:20 · 1092 阅读 · 1 评论 -
回溯法(1)--N皇后问题
C++实现N皇后问题N皇后问题非常简单,但是有几个注意问题:N皇后问题,每一个N解不唯一,注意要求是求出所有解还是一个解当某一行无法放置皇后时,我们没有必要进行下一行的检验,而是进行回溯,减少开销当回溯之后,记得将回溯到的行所在的皇后换到下一个列。否则我们就没有在回溯之后进行下一个运算,只是又进行了与之前相同的运算以下是代码#include<iostream>#in...原创 2019-11-18 21:43:40 · 325 阅读 · 0 评论