二叉树的深度优先和广度优先遍历

深度优先等效于先序遍历，根左右的顺序，常常采用递归或者堆栈（后进先出）实现，所以我们先把右子树放入栈中，后放左子树，这样所有的左子树访问完了才会进行右子树。

void deepfirst(TreeNode* root){
    stack<TreeNode*> s;
    s.push(root);
    while(!s.empty()){
        TreeNode* temp=s.top();
        s.pop();
        cout<<temp->val<<endl;
        if(temp->right)
            s.push(temp->right);
        if(temp->left)
            s.push(temp->left);
    }
}

广度优先相当于层级遍历，常常用队列（先进先出）实现，我们从左向右层级遍历，就先把左节点放入，访问左节点时，也会把左节点的下层节点按照从左向右放入，左节点出队列，就访问了右节点，再从左到右放入右子树的下层节点。

void breadthfirst(TreeNode* root){
    queue<TreeNode*> q;
    q.push(root);
    while(!q.empty()){
        TreeNode* temp=q.front();
        q.pop();
        cout<<temp->val<<endl;
        if(temp->left)
            q.push(temp->left);
        if(temp->right)
            q.push(temp->right);
    }
}