首页 > 代码库 > 二叉树感悟
二叉树感悟
- 考虑: 容器、dfs? Bfs?--- 多用在图上, 返回值类型
- 递归出口: 根结点为空 或者 二分法的左右两端
- 以递归到叶结点开始看递归函数的进行, 输入值, 返回值, 全局变量, 画图看看是在哪改变, 什么改变
- 如果需要不断比较大小, 且大小在变化或者跟所求情况有关要分情况的或者是二分法构造节点的左右子树, 是指都是跟节点有关, 节点变, 这些情况跟着变因此要重新设立新的内部类, 来方便使用
- 学会构造节点类来计数, 因为不能用map 计数不方便吗:
public class MyNode {
TreeNode node;
int start;
int end;
public MyNode(TreeNode node, int start, int end) {
this.node = node;
this.start = start;
this.end = end;
}
}
二叉树感悟
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。