标签 二叉树 下的文章

二叉树遍历1.以根访问顺序决定是什么“序”遍历（仅适用于前序，中序，后序）2.左子树优先于右子树（一般遍历均满足此条件）DFS深度优先搜索Depth-First-Search。一种用于遍历或搜索树或图的算法。这个算法会尽可能深的搜索树的分支。一般步骤(非递归方法会用到栈)为首先将根节点放入stack中。从stack中取出第一个节点，并检验它是否为目标。如果找到目标，则结束搜寻并回传结果。否则...