二叉树感悟

Posted 2020-09-29 apanda009

1. 考虑: 容器、dfs? Bfs?--- 多用在图上, 返回值类型
2. 递归出口: 根结点为空 或者 二分法的左右两端
3. 以递归到叶结点开始看递归函数的进行, 输入值, 返回值, 全局变量, 画图看看是在哪改变, 什么改变
4. 如果需要不断比较大小, 且大小在变化或者跟所求情况有关要分情况的或者是二分法构造节点的左右子树, 是指都是跟节点有关, 节点变, 这些情况跟着变因此要重新设立新的内部类, 来方便使用 
5. 学会构造节点类来计数, 因为不能用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;

        }

    }