摘要：
一、树的静态写法 二、树的先根遍历 注意没有递归边界，思考原因 阅读全文
posted @ 2020-02-19 16:36
睿晞
阅读(420)
评论(0)
推荐(0)
摘要：
一、技术总结 1. 这一题问题出现在答案不匹配，我开始的想法是在遍历的时候对于该层进行判断加加，但是总是有一个测试点过不去，不知道为啥。 2. 还是常规操作，就是在递归边界处，进行判断，然后加加，同时输出的时候需要注意，是深度同max_h是相等的，因为有这么多层。 3. 还有一些细节就是输出格式。 阅读全文
posted @ 2020-02-17 23:03
睿晞
阅读(117)
评论(0)
推荐(0)
摘要：
一、技术总结 1. 这次出现最大的问题，就是出现莫名错误，原因是因为在函数中的变量，除了要定义为全局变量外，同时也应该初始化。很难发现重大错误。 二、参考代码 阅读全文
posted @ 2020-02-17 21:49
睿晞
阅读(131)
评论(0)
推荐(0)
摘要：
一、技术总结 1. 首先题意要理解清楚，是查找最多人数的一代。 2. 遍历树可以使用DFS和BFS，重点是统计每一层的人数。首先是定义一个统计每一层人数的hashTable的数组。 3. BFS and DFS 阅读全文
posted @ 2020-02-17 20:10
睿晞
阅读(118)
评论(0)
推荐(0)
摘要：
一、技术总结 1. 主要一个数怎么输入变成一棵树，就是需要定义一个id,然后本身到这的问题int i当做结点号，然后输入。 2. 就是理解问题了，number是数量还是，编号的意思，其实可以参考样例。 3. 其余就没有什么了 二、参考代码 阅读全文
posted @ 2020-02-17 16:51
睿晞
阅读(144)
评论(0)
推荐(0)
摘要：
一、技术总结 1. 开始拿到这一题，知道用DFS但是不知道怎么设置递归式和递归边界，一直在想，其实就是该节点的子结点为0时就是终止时，递归式就是每次递归后，对于深度depth加一。 2. 还有一点就是怎么解决所有费用相加的问题，开始还在想，用一个数组存储所有路径然后再，在遍历，是在太笨了，可以直接定 阅读全文
posted @ 2020-02-17 15:10
睿晞
阅读(146)
评论(0)
推荐(0)
摘要：
一、技术总结 1. 但是首先得明白这里的题意是什么，已经读懂的前提下，这里是给出一棵树，每个结点都有自己的权重，然后权重值之和等于所给数值，输出路径中每个结点的权重。 2. 首先的明白怎么存储，定义数据域，然后用vector容器进行子结点的存储 3. 题中要求结果输出要进行非增进行输出，就是这句话, 阅读全文
posted @ 2020-02-16 22:23
睿晞
阅读(126)
评论(0)
推荐(0)
摘要：
一、技术总结 1. 这一题题目的理解上给出了每个结点的左右子树的情况，然后就是把这个二叉树反转后进行层次序列和中序遍历进行输出。 2. 如何对于该二叉树进行反序，就是在后序遍历后，进行左右子树的交换，使用swap函数。 3. 还有就是对于换行符的接收，可以单独用一个getchar(),也可以进行使用 阅读全文
posted @ 2020-02-16 16:51
睿晞
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号