算法——深度优秀搜索和广度优秀搜索

深度优先——递归

// 先序遍历
void dfs(TreeNode* node){
    if(!node){
        return;
    }
    cout<<node->val;
    dfs(node->left);
    dfs(node->right);
}
// 中序遍历
void dfs(TreeNode* node){
    if(!node){
        return;
    }
    dfs(node->left);
    cout<<node->val;
    dfs(node->right);
}
// 后序遍历
void dfs(TreeNode* node){
    if(!node){
        return;
    }
    dfs(node->left);
    dfs(node->right);
    cout<<node->val;
}

深度优先——非递归

void dfs(TreeNode *pRoot)
{
        if (!pRoot)  return;
        stack<TreeNode*> s;
        TreeNode* cur = pRoot;
        while (cur || !s.empty()) {
            while (cur) {
                s.push(cur);
                cur = cur->left;
            }
            cur = s.top();
            cout<<cur.val;
            s.pop();
            cur = cur->right;
        }
        return true;
}

广度优先——非递归（树的层次遍历）

void bfs(TreeNode* root)
{
		if(!root)  return;
	    queue<TreeNode*> l;
		TreeNode *cur=root;
	    l.push_back(cur);
		while(!l.empty())
		{
            //如果需要按层次进行某些事情在需要解开注释，在当前层次遍历
			// int cnt=l.size();
			// while(cnt--)
			// {
				TreeNode  *temp=l.front();
				cout<<temp->val;
				l.pop_front();
				if(temp->left)l.push_back(temp->left);
				if(temp->right)l.push_back(temp->right);
			//}
		}
		return res;
}