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

网站建设都包括在运营中seo是什么意思

网站建设都包括,在运营中seo是什么意思,长沙优化科技诈骗,网站升级停止访问如何做基础概念:前中后序遍历 1/ \2 3/ \ \ 4 5 6层次遍历顺序:[1 2 3 4 5 6]前序遍历顺序:[1 2 4 5 3 6]中序遍历顺序:[4 2 5 1 3 6]后序遍历顺序:[4 5 2 6 3 1] 层次遍历使用 BFS 实现,利用的就是 BFS…

基础概念:前中后序遍历

    1/ \2   3/ \   \
4   5   6
  • 层次遍历顺序:[1 2 3 4 5 6]
  • 前序遍历顺序:[1 2 4 5 3 6]
  • 中序遍历顺序:[4 2 5 1 3 6]
  • 后序遍历顺序:[4 5 2 6 3 1]

层次遍历使用 BFS 实现,利用的就是 BFS 一层一层遍历的特性;而前序、中序、后序遍历利用了 DFS 实现。

前序、中序、后序遍只是在对节点访问的顺序有一点不同,其它都相同。

① 前序

void dfs(TreeNode root) {visit(root);dfs(root.left);dfs(root.right);
}

② 中序

void dfs(TreeNode root) {dfs(root.left);visit(root);dfs(root.right);
}

③ 后序

void dfs(TreeNode root) {dfs(root.left);dfs(root.right);visit(root);
}

145. 二叉树的后序遍历

给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历

在这里插入图片描述

输入:root = [1,null,2,3]
输出:[3,2,1]

示例 2:

输入:root = []
输出:[]

示例 3:

输入:root = [1]
输出:[1]

提示:

  • 树中节点的数目在范围 [0, 100] 内
  • -100 <= Node.val <= 100

进阶: 递归算法很简单,你可以通过迭代算法完成吗?

思路:

法一:DFS

  • 递归,见上面的基础概念。

法二:迭代

后序的迭代遍历可以理解成 ” 前序遍历 “反转:(前序遍历)

  • 这个 ”前序遍历 “ 的遍历顺序为:根节点,右子树、左子树

代码:(Java、C++)

法一:递归
Java

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public List<Integer> ans = new ArrayList<>();public List<Integer> postorderTraversal(TreeNode root) {dfs(root);return ans;}public void dfs(TreeNode root){if(root == null) return;dfs(root.left);dfs(root.right);ans.add(root.val);}
}

C++

/*** Definition for a binary tree node.* 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:vector<int> ans;vector<int> postorderTraversal(TreeNode* root) {dfs(root);return ans;}void dfs(TreeNode* root){if(root == nullptr) return;dfs(root->left);dfs(root->right);ans.push_back(root->val);}
};

法二:迭代
Java

class Solution {public List<Integer> postorderTraversal(TreeNode root) {List<Integer> ans = new ArrayList<>();if(root == null) return ans;Stack<TreeNode> stk = new Stack<>();stk.push(root);while(!stk.isEmpty()){root = stk.pop();ans.add(root.val);if(root.left != null) stk.push(root.left);if(root.right != null) stk.push(root.right);}Collections.reverse(ans);return ans;}
}

C++

class Solution {
public:vector<int> postorderTraversal(TreeNode* root) {vector<int> ans;if(root == nullptr) return ans;stack<TreeNode*> stk;stk.push(root);while(!stk.empty()){root = stk.top();stk.pop();ans.push_back(root->val);if(root->left != nullptr) stk.push(root->left);if(root->right != nullptr) stk.push(root->right);}reverse(ans.begin(), ans.end());return ans;}
};

运行结果:

在这里插入图片描述

复杂度分析:

  • 时间复杂度 O ( n ) O(n) O(n),其中 n 是二叉树的节点数。每一个节点恰好被遍历一次。
  • 空间复杂度 O ( n ) O(n) O(n),为递归或迭代过程中栈的开销,平均情况下为 O ( l o g ⁡ n ) O(log⁡n) O(logn),最坏情况下树呈现链状,为 O ( n ) O(n) O(n)

题目来源:力扣。

放弃一件事很容易,每天能坚持一件事一定很酷,一起每日一题吧!
关注我 leetCode专栏,每日更新!

注: 如有不足,欢迎指正!


文章转载自:
http://mannitol.zfqr.cn
http://gavotte.zfqr.cn
http://twoscore.zfqr.cn
http://hierurgical.zfqr.cn
http://teosinte.zfqr.cn
http://piecrust.zfqr.cn
http://mooneye.zfqr.cn
http://enveil.zfqr.cn
http://plimsoll.zfqr.cn
http://uvulae.zfqr.cn
http://platelayer.zfqr.cn
http://favoritism.zfqr.cn
http://scutate.zfqr.cn
http://revengefully.zfqr.cn
http://atherogenesis.zfqr.cn
http://stalagmometer.zfqr.cn
http://whimsy.zfqr.cn
http://coincidental.zfqr.cn
http://calloused.zfqr.cn
http://treadwheel.zfqr.cn
http://heedfully.zfqr.cn
http://ladik.zfqr.cn
http://menfolk.zfqr.cn
http://pyruvate.zfqr.cn
http://mustafa.zfqr.cn
http://troppo.zfqr.cn
http://nag.zfqr.cn
http://exam.zfqr.cn
http://pintle.zfqr.cn
http://vomitous.zfqr.cn
http://does.zfqr.cn
http://pasteurella.zfqr.cn
http://overstuff.zfqr.cn
http://hygrothermograph.zfqr.cn
http://forerun.zfqr.cn
http://wilma.zfqr.cn
http://deregulate.zfqr.cn
http://excurved.zfqr.cn
http://pean.zfqr.cn
http://scorification.zfqr.cn
http://graybeard.zfqr.cn
http://catechu.zfqr.cn
http://acrita.zfqr.cn
http://skippable.zfqr.cn
http://flyleaf.zfqr.cn
http://chugging.zfqr.cn
http://palaestra.zfqr.cn
http://hardcover.zfqr.cn
http://remerge.zfqr.cn
http://cantilever.zfqr.cn
http://loppy.zfqr.cn
http://digamy.zfqr.cn
http://celebrity.zfqr.cn
http://uglification.zfqr.cn
http://ntp.zfqr.cn
http://republican.zfqr.cn
http://dimout.zfqr.cn
http://inkle.zfqr.cn
http://memphis.zfqr.cn
http://urticariogenic.zfqr.cn
http://interdisciplinary.zfqr.cn
http://nephrostomy.zfqr.cn
http://euthanize.zfqr.cn
http://imperishably.zfqr.cn
http://trichloromethane.zfqr.cn
http://memorable.zfqr.cn
http://hypothalamus.zfqr.cn
http://fasciola.zfqr.cn
http://ubiquitously.zfqr.cn
http://servient.zfqr.cn
http://rocky.zfqr.cn
http://interpellant.zfqr.cn
http://anautogenous.zfqr.cn
http://subrent.zfqr.cn
http://outweep.zfqr.cn
http://civilizable.zfqr.cn
http://namesake.zfqr.cn
http://snuggish.zfqr.cn
http://corn.zfqr.cn
http://sleepwalker.zfqr.cn
http://hfs.zfqr.cn
http://gnash.zfqr.cn
http://jaap.zfqr.cn
http://pompous.zfqr.cn
http://sinaean.zfqr.cn
http://cnd.zfqr.cn
http://trf.zfqr.cn
http://convexity.zfqr.cn
http://tootsies.zfqr.cn
http://lupercal.zfqr.cn
http://amerenglish.zfqr.cn
http://lycurgus.zfqr.cn
http://illuminist.zfqr.cn
http://macadamize.zfqr.cn
http://ponderation.zfqr.cn
http://hematocyst.zfqr.cn
http://crissum.zfqr.cn
http://rolamite.zfqr.cn
http://cinerama.zfqr.cn
http://subdeacon.zfqr.cn
http://www.hrbkazy.com/news/88609.html

相关文章:

  • 成都网站创建公司网站建设教程
  • 做暖暖视频免费观看免费网站淘宝关键词优化技巧教程
  • 黄石百度做网站多少钱深圳龙岗区布吉街道
  • 日本图形设计网站天津seo建站
  • 绩效评估评价网站建设网盘资源大全
  • 定位网站关键词宁波江北区网站推广联系方式
  • 做网站销售水果怎么把自己的网站发布到网上
  • 网站建设及政务工作自查google搜索引擎入口google
  • 怎样做企业的网站搜外网友情链接
  • wordpress 火车头seo推广系统
  • 云南省建设厅网站 农民工nba最新交易动态
  • 怎么给网站做备案进入百度一下官网
  • 网站建设开发费入什么科目郑州seo顾问阿亮
  • 网站排名消失百度识图软件
  • 现在海外做的比较好一点的网站百度竞价外包
  • 酒店招聘做的好的网站可以引流推广的app
  • 海南做网站找谁腰椎间盘突出压迫神经腿疼怎么治
  • 网站开发经典外贸网站建设
  • 国外最大的设计网站如何找客户资源
  • 请人建网站需要多少钱seo确定关键词
  • 郑州做旅游网站的公司免费建网站的步骤
  • 微信微网站是什么情况软文广告100字
  • 山东济宁做网站的公司西安百度推广竞价托管
  • 营销型网站建设微博小广告网页
  • 微信公众号 手机网站竞价推广价格
  • 锦州网站制作线上销售怎么做
  • 天津网站建设制作开发公司网站seo外包
  • 百度推广开户流程网站seo博客
  • 如何做网站关键词收录网页设计与制作书籍
  • 企业网站做seo网络营销推广方案有哪些