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

西宁集团网站建设沈阳之道网站建设

西宁集团网站建设,沈阳之道网站建设,淄博天一建设项目招标代理有限公司网站,php美食网站开发的意义https://blog.csdn.net/qiuxinfa123/article/details/84880786 2.先序遍历。非递归先序遍历的思路如下#xff1a; 1.先将根节点入栈 2.访问根节点 3.如果根节点存在右孩子#xff0c;则将右孩子入栈 4.如果根节点存在左孩子#xff0c;则将左孩子入栈#xff08;注意…https://blog.csdn.net/qiuxinfa123/article/details/84880786 2.先序遍历。非递归先序遍历的思路如下 1.先将根节点入栈 2.访问根节点 3.如果根节点存在右孩子则将右孩子入栈 4.如果根节点存在左孩子则将左孩子入栈注意一定是右孩子先入栈然后左孩子入栈 5.重复2-4 //先序遍历非递归public void preOrder2(){StackNode stack new Stack();Node p root;stack.push(p);while (!stack.empty()){p stack.pop();//输出当前节点System.out.println(p);//右节点不为空入栈if (p.right ! null){stack.push(p.right);}if (p.left ! null){stack.push(p.left);}}} 3.中序遍历。 非递归中序遍历的思路如下 1.先将根节点入栈 2.将当前节点的所有左孩子入栈直到左孩子为空 3.访问栈顶元素如果栈顶元素存在右孩子则继续第2步 4.重复第2、3步直到栈为空并且所有的节点都被访问 //中序遍历非递归public void infixOrder2(){StackNode stack new Stack();Node p root;while (p ! null || !stack.empty()){//根节点和当前节点的所有左子节点入栈while (p ! null){stack.push(p);p p.left;}//访问栈顶p stack.pop();//输出System.out.println(p);if (p.right ! null){p p.right;}else {p null;}}}4.后序遍历。 后续遍历的非递归实现思路 1.根节点入栈 2.将根节点的左子树入栈直到最左没有左孩子为止 3.得到栈顶元素的值先不访问判断栈顶元素是否存在右孩子如果存在并且没有被访问则将右孩子入栈否则就访问栈顶元素 //后序遍历非递归public void postOrder2(){StackNode stack new Stack();Node p root;Node pre null;//上一次访问的节点while (p!null || !stack.empty()){//根节点和所以左孩子入栈while (p ! null){stack.push(p);p p.left;}//访问栈顶元素但不出栈p stack.peek();if (p.right null || p.right pre){p stack.pop();System.out.println(p);pre p;p null;}else {p p.right;}}}
http://www.lebaoying.cn/news/27826.html

相关文章:

  • 杭州医疗器械网站制作做网站后用浏览量百度给钱
  • 网站模板下载郑州建网站
  • 网站设计联系北京市企业信用信息网
  • php网站欣赏网站开发合同 保密条款
  • 做网站的报价河南网站推广电话
  • 网站前台管理系统网站开启速度变慢了
  • dwcc怎么做网站ps做网站对齐技巧
  • 杭州市江干区建设局网站iis 网站模板下载
  • 重庆家居网站制作公司网站建设行业前景如何
  • 专业简历制作网站有哪些黄骗免费网站
  • 子页面的网站地址怎么做淮南网备案查询
  • 手机版的网站用什么开发上海设计院排名
  • 网站建设有用吗阳江问政平台投诉平台
  • 公司网站建设项目目的wordpress修改所有的路径
  • 行业门户网站开发阿尔山网站建设
  • 物流专线做网站qq是用什么软件开发的
  • 全网营销网站怎么做做网站多少钱_西宁君博优选
  • 珠海企业网站建设网站备案的程序
  • 外贸网站建设ppt模板重庆专业的网站服务公司
  • 定制网站本地企业怎么做二维码进网站
  • 做公关用的网站综合网上购物商城
  • 粤icp备网站建设 中企动力广州视觉设计评价标准的要素
  • 网站详细报价展示类网站
  • 桂林市生活网官方网站北京做网站优化的科技公司
  • 专做电子产品评测的网站网站建设中html5
  • 有专业做网站的吗gre考“网站建设:上海珍岛”
  • 可以做动漫的网站wordpress文字头像
  • 家政服务网站模板网站建设公司企业文化
  • 小程序源码是什么意思手机一键优化
  • 建公司网站的公司网址格式