树搜索策略

1. 深度优先算法 维护栈函数 将根节点放入栈队列 循环弹出栈顶元素，而后将栈顶元素的子节点放入栈中搜索 当栈顶元素知足约束条件，对其进行处理。循环 当栈空时，搜索结束分支 2. 广度优先 维护队列 将根节点放入队列 循环弹出队首元素，而后将队首的子节点放入队列中 当队首元素知足约束条件，对其进行处理。 当队空时，搜索结束 3. 登山法 深度优先+贪心 将栈首的子节点，采用贪心策略放入栈顶 4.

>>阅读原文<<