二叉树的递归实现(java)
2015-11-16 18:23
429 查看
这里演示的二叉树为3层。
递归实现,先构造出一个root节点,先判断左子节点是否为空,为空则构造左子节点,否则进入下一步判断右子节点是否为空,为空则构造右子节点。
利用层数控制迭代次数。
依次递归第二段的内容。
下面是代码,很简单,耐心看看就懂了。
输出:(下面输出对应值)节点的数据 左节点/右节点 层数
递归实现,先构造出一个root节点,先判断左子节点是否为空,为空则构造左子节点,否则进入下一步判断右子节点是否为空,为空则构造右子节点。
利用层数控制迭代次数。
依次递归第二段的内容。
下面是代码,很简单,耐心看看就懂了。
package Construct; public class ConstructTree { private int count = 0; class Node { int i; Node left; Node right; public Node(int i) { this.i = i; } } public static void main(String[] args) throws Exception { ConstructTree ct = new ConstructTree(); ct.startRun(3); } public void startRun(int n) { Node root = new Node(count++); System.out.println(count - 1+" root "+n); Node current = root; Construct(current,n - 1); } public void Construct(Node current, int n) { if(n > 0) { if(current.left == null) { current.left = new Node(count++); System.out.println(count - 1+" left "+n); Construct(current.left, n - 1); } if(current.right == null) { current.right = new Node(count++); System.out.println(count - 1+" right "+n); Construct(current.right, n - 1); } } } }
输出:(下面输出对应值)节点的数据 左节点/右节点 层数
0 root 3 1 left 2 2 left 1 3 right 1 4 right 2 5 left 1 6 right 1
相关文章推荐
- java环境配置
- java的i++问题
- javaEE开发工作中遇到的笔记
- SpringMVC使用PDF模板生成PDF文件
- Hadoop集群(第7期)_Eclipse开发环境设置
- Java修改文件夹下所有文件名
- SpringMVC使用PDF模板生成PDF文件
- Eclipse使用学习指南
- Java中的Volatile 变量
- Java的 transient关键字
- 线程池的应用(缓存的处理思想)
- 使用NetBeans EJB 创建企业应用程序
- Java线程学习笔记(十)CountDownLatch 和CyclicBarrier
- 关于java.lang.UnsatisfiedLinkError: Native method not found: com.ishow.scan.zbar.ZbarManager.decode:([
- myeclipse里为什么把所需的jar包拷到web-inf的lib下,java类里就报错了?
- 框架进阶笔记
- 使用Java代码进行因数分解和求最小公倍数的示例
- Spring声明式事务管理(XML与注解方式)
- NetBeans IDE Java 快速入门教程
- JENKINS里,如何为SLAVE配置多个不同的JAVA环境?