用非递归方式实现二叉树先序便利

举报
chenyu 发表于 2021/07/26 23:20:18 2021/07/26
【摘要】 先序遍历:中、左、右 中序遍历:左、中、右 后序遍历:左、右、中   比如下面这科树              1         2       3       4   ...

先序遍历:中、左、右

中序遍历:左、中、右

后序遍历:左、右、中

 

比如下面这科树

             1

        2       3

 

    4    5   6    7

 

 


  
  1. package com.sangfor.tree;
  2. public class Node {
  3. public int value;
  4. public Node left;
  5. public Node right;
  6. public Node(int value) {
  7. this.value = value;
  8. }
  9. }

  
  1. package com.sangfor.tree;
  2. import java.util.Stack;
  3. public class ForEachTree {
  4. public static void main(String[] args) {
  5. Node node1 = new Node(1);
  6. Node node2 = new Node(2);
  7. Node node3 = new Node(3);
  8. Node node4 = new Node(4);
  9. Node node5 = new Node(5);
  10. Node node6 = new Node(6);
  11. Node node7 = new Node(7);
  12. node1.left = node2;
  13. node1.right = node3;
  14. node2.left = node4;
  15. node2.right =

文章来源: chenyu.blog.csdn.net,作者:chen.yu,版权归原作者所有,如需转载,请联系作者。

原文链接:chenyu.blog.csdn.net/article/details/52132748

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。