摘要: 一、技术总结 这一题主要学习到的有,二叉树的创建,可以使用静态链表的方,也就是创建一个只有记录左右子树下标的结构体,然后创建N个结点的结构体数组; 同时对于这类题一般需要找出根结点,可以创建一个N个结点的数组,默认初始化为0,然后出现的结点下标都是左右子树,因此标记为1,然后从第一个结点开始遍历,第 阅读全文
posted @ 2020-07-02 22:28 睿晞 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 这题是关于DFS即深度优先遍历算法,核心是掌握深度遍历算法的思想,也就是不断往下一个结点进行查找,如果查找不到,那么就返回; 关键点一个是递归边界,也就是查找不到的条件,以及能够往下查找的路有多少条; 二、参考代码 #include<iostream> #include<vector> 阅读全文
posted @ 2020-07-02 20:28 睿晞 阅读(113) 评论(0) 推荐(0) 编辑