用递归方式实现二叉树先序、中序、后序遍历
【摘要】 先序遍历:中、左、右
中序遍历:左、中、右
后序遍历:左、右、中
比如下面这科树
1
2 3
4 5 ...
先序遍历:中、左、右
中序遍历:左、中、右
后序遍历:左、右、中
比如下面这科树
1
2 3
4 5 6 7
-
package com.sangfor.tree;
-
-
-
public class Node {
-
public int value;
-
public Node left;
-
public Node right;
-
public Node(int value) {
-
this.value = value;
-
}
-
}
-
package com.sangfor.tree;
-
-
public class ForEachTree {
-
public static void main(String[] args) {
-
Node node1 = new Node(1);
-
Node node2 = new Node(2);
-
Node node3 = new Node(3);
-
Node node4 = new Node(4);
-
Node node5 = new Node(5);
-
Node node6 = new Node(6);
-
Node node7 = new Node(7);
-
node1.left = node2;
-
node1.right = node3;
-
node2.left = node4;
-
node2.right = node5;
-
node3.left = node6;
-
node3.right = node7;
-
Syste
文章来源: chenyu.blog.csdn.net,作者:chen.yu,版权归原作者所有,如需转载,请联系作者。
原文链接:chenyu.blog.csdn.net/article/details/52124882
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)