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

连云港做网站西安关键词网站排名

连云港做网站,西安关键词网站排名,香港八达通app最新版本下载,有没有网站建设的教程迭代实现二叉树的遍历 迭代法实现前序遍历 前序遍历是中左右&#xff0c;如果还有左子树就一直向下找。完了之后再返回从最底层逐步向上向右找。不难写出如下代码&#xff1a;&#xff08;注意代码中&#xff0c;空节点不入栈&#xff09; public List<Integer>preorde…

       迭代实现二叉树的遍历

迭代法实现前序遍历

 前序遍历是中左右,如果还有左子树就一直向下找。完了之后再返回从最底层逐步向上向右找。不难写出如下代码:(注意代码中,空节点不入栈)

public List<Integer>preorderTraversal(TreeNode root){
List<Integer>res = new ArrayList<Integer>();
if(root == null){return res;
}
Deque<TreeNode> stack = new LinkedList<TreeNode>();
TreeNode node = root;
while(!stack.isEmpty() || node != null){while(node != null){res.add(node.val);stack.push(node);node = node.left;}node = stack.pop();node = node.right;
}
return res;
}

迭代法实现中序遍历

 再看中序遍历,中序遍历是左中右,先访问的是二叉树左子树的节点,然后一层一层向下访问,直到到达树左面的最底部,再开始处理节点(也就是在把节点的数值放进s列表中)。在使用迭代法写中序遍历,就需要借用指针的遍历来帮助访问节点,栈则用来处理节点上的元素。看代码:

public List<Integer>inorderTraversal(TreeNode root){
List<Integer> res = new ArrayList<Integer>();
Deque<TreeNode> stack = new LinkedList<TreeNode>();
while (root != null || !stack.isEmpty()){while (root != null){stack.push(root);root root.left;}root = stack.pop();res.add(root.val);root root.right;
}
return res;
}

迭代法实现后序遍历

 后序遍历的非递归实现有三种基本的思路:反转法、访问标记法、和Mos法,可惜,三种理解起来都有些难度。
 访问标记法是最难理解的方法,而Mos法是一个老外发明的巧妙思想:不使用栈,而是用好树中的null指针,但是实现后序仍然非常麻烦,我们这里不再展开,感兴趣的同学可以查一下,
 这里分享一种好理解又好实现的方法:反转法。如下图,我们先观察后序遍历的结果是seq={95743},如果我们将其整体反转的话就是new_seq={34759}。
截屏2023-12-03 15.38.58.png
 得到new_seql的方法和前序遍历思路几乎一致,只不过是左右反了。前序是先中间,再左边然后右边,而这里是先中间,再后边然后左边。那我们完全可以改造一下前序遍历,得到序列new_seq之后再reverse一下就是想要的结果了,代码如下:

public List<Integer>postorderTraversal(TreeNode root){
List<Integer>res = new ArrayList<>();
if (root == null)return res;
Stack<TreeNode>stack = new stack<>();
TreeNode node = root;
while(!stack.isEmpty() || node != null){while(node != null){res.add(node.val);stack.push(node);node = node.right; //是right不是left}node stack.pop();node node.left;
}
//注意反转要用Collections
Collections.reverse(res);
return res;
}
http://www.ds6.com.cn/news/17163.html

相关文章:

  • 移动网站建设案例怎么建立公司网站
  • wordpress苏醒广州seo网站
  • 我做推广找不到我的网站七牛云
  • 如何优化网站首页代码广告网站推荐
  • web网站开发框架top百度关键词推广帝搜软件
  • 怎么制作网站教程步骤视频各大网站提交入口网址
  • 北京 网站 外包营销型网站建站推广
  • 网页传奇变态版游戏优化公司
  • 大学校园网站建设方案网站设计案例
  • 做哪个网站有效果广告语
  • 做网站功能的框架结构图阿里云免费建站
  • 高臣网站建设公司国际新闻最新
  • 加强公司内部网站建设百度网页版登录首页
  • wordpress隐藏留言软媒win7优化大师
  • 做微新闻怎么发视频网站网上全网推广
  • wordpress编辑网站百度榜
  • 本地门户网站系统合肥seo排名优化
  • 那个网站专门做二手衣服的关键字排名优化公司
  • 网站如何做镜像指数基金定投怎么买
  • 网站新闻置顶怎么做网络公司主要做哪些
  • 废旧材料手工制作大全郑州seo课程
  • 个人网站建设模板武汉最新疫情
  • 网站性能优化方案东莞网站公司排名
  • joomla 1.5 网站建设基础教程企业建站系统
  • 做电影分享网站违法吗最新的网络营销方式
  • html5 学习网站个人网站规划书模板
  • 网站怎么测试各地速度如何建立自己的网络销售
  • 蜘蛛云建网站怎样阿里数据
  • 哪些网站做的好看百度推广客户端怎么登陆
  • 注册公司的流程和步骤淘宝关键词优化推广排名