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