当前位置: 首页 > news >正文

网站建设类公司百度推广页面投放

网站建设类公司,百度推广页面投放,锦州网站做优化,wordpress 清除缓存文章目录 一、题目二、解法三、完整代码 所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。 一、题目 二、解法 思路分析:这道题关键在于分析插入值的位置,不论插入的值是什么(插入值和原有树中的键值都…

文章目录

  • 一、题目
  • 二、解法
  • 三、完整代码

所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。

一、题目

在这里插入图片描述

二、解法

  思路分析:这道题关键在于分析插入值的位置,不论插入的值是什么(插入值和原有树中的键值都不相等),最终都是在空节点的位置插入,那么我们就可以确定递归的终止条件为空节点。因此只要和中间节点比较键值,确定递归是左子树还是右子树,递归完成后返回根节点。
  程序如下

class Solution {
public: TreeNode* insertIntoBST(TreeNode* root, int val) {if (root == NULL) {TreeNode* cur = new TreeNode(val);return cur;}      if (root->val > val) root->left = insertIntoBST(root->left, val);if (root->val < val) root->right = insertIntoBST(root->right, val);return root;}
};

三、完整代码

# include <iostream>
# include <vector>
# include <string>
# include <queue>
using namespace std;// 树节点定义
struct TreeNode {int val;TreeNode* left;TreeNode* right;TreeNode() : val(0), left(nullptr), right(nullptr) {}TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}TreeNode(int x, TreeNode* left, TreeNode* right) : val(x), left(left), right(right) {}
};class Solution {
public: TreeNode* insertIntoBST(TreeNode* root, int val) {if (root == NULL) {TreeNode* cur = new TreeNode(val);return cur;}      if (root->val > val) root->left = insertIntoBST(root->left, val);if (root->val < val) root->right = insertIntoBST(root->right, val);return root;}
};// 前序遍历迭代法创建二叉树,每次迭代将容器首元素弹出(弹出代码还可以再优化)
void Tree_Generator(vector<string>& t, TreeNode*& node) {if (!t.size() || t[0] == "NULL") return;    // 退出条件else {node = new TreeNode(stoi(t[0].c_str()));    // 中if (t.size()) {t.assign(t.begin() + 1, t.end());Tree_Generator(t, node->left);              // 左}if (t.size()) {t.assign(t.begin() + 1, t.end());Tree_Generator(t, node->right);             // 右}}
}template<typename T>
void my_print(T& v, const string msg)
{cout << msg << endl;for (class T::iterator it = v.begin(); it != v.end(); it++) {cout << *it << ' ';}cout << endl;
}template<class T1, class T2>
void my_print2(T1& v, const string str) {cout << str << endl;for (class T1::iterator vit = v.begin(); vit < v.end(); ++vit) {for (class T2::iterator it = (*vit).begin(); it < (*vit).end(); ++it) {cout << *it << ' ';}cout << endl;}
}// 层序遍历
vector<vector<int>> levelOrder(TreeNode* root) {queue<TreeNode*> que;if (root != NULL) que.push(root);vector<vector<int>> result;while (!que.empty()) {int size = que.size();  // size必须固定, que.size()是不断变化的vector<int> vec;for (int i = 0; i < size; ++i) {TreeNode* node = que.front();que.pop();vec.push_back(node->val);if (node->left) que.push(node->left);if (node->right) que.push(node->right);}result.push_back(vec);}return result;
}int main()
{// 构建二叉树vector<string> t = { "4", "2", "1", "NULL", "NULL", "3", "NULL", "NULL", "7", "NULL", "NULL" };   // 前序遍历my_print(t, "目标树");TreeNode* root = new TreeNode();Tree_Generator(t, root);vector<vector<int>> tree = levelOrder(root);my_print2<vector<vector<int>>, vector<int>>(tree, "目标树:");// 插入目标值int val = 5;Solution s;TreeNode* result = s.insertIntoBST(root, val);vector<vector<int>> tree1 = levelOrder(result);my_print2<vector<vector<int>>, vector<int>>(tree1, "目标树:");system("pause");return 0;
}

end

http://www.ritt.cn/news/18947.html

相关文章:

  • 动态网站建设在线测试优化网址
  • erp软件操作流程长沙谷歌seo
  • 咨询公司网站seo推广教程
  • 北京建设工程信息网官网入口淘宝优化关键词的步骤
  • 什么网站能让小孩做算术题六年级下册数学优化设计答案
  • 本地唐山网站建设宁波seo外包快速推广
  • 小网站怎么建设免费外链发布平台
  • 1.86神华网站两学一做云搜索app下载
  • 常见的网页布局有哪些惠州seo排名收费
  • 自己做简单的网站在线培训管理系统
  • 网站开发的人怎么样百度seo系统
  • a做爰视频免费观费网站新网站推广最直接的方法
  • 新做好的网站如何做seo电脑培训班电脑培训学校
  • 大兴企业官网网站建设职业技能培训
  • 网站设计的毕业论文结论怎么写新闻稿在线
  • 西安网站的建设企业网站快速排名
  • 北京网站建设推广海外推广服务
  • vs做网站怎么加文件夹google chrome浏览器
  • 如何做提卡网站怎样申请自己的电商平台
  • 好看的个人网站主页推广引流渠道
  • 网站备案是怎么回事seo推广seo技术培训
  • 阜宁做网站网络营销的基本内容有哪些
  • 分公司可以建设网站电商网站seo
  • 高明网站设计多少钱seo快速排名关键词
  • 网站首页滚动图片怎么做百度一下首页网页百度
  • 醴陵网站设计线上营销推广方案模板
  • 南昌网站建设服务真实有效百度关键词优化的意思
  • 东莞网站建设怎么样靠谱的免费建站
  • 开鲁企业网站建设十大品牌营销策划公司
  • 怎么做简历的网站谷歌网站优化