你的位置:首页 > 软件开发 > Java > 二叉树的递归实现(java)

二叉树的递归实现(java)

发布时间:2015-11-16 19:00:31
这里演示的二叉树为3层。  递归实现,先构造出一个root节点,先判断左子节点是否为空,为空则构造左子节点,否则进入下一步判断右子节点是否为空,为空则构造右子节点。  利用层数控制迭代次数。  依次递归第二段的内容。  下面是代码,很简单,耐心看看就懂了。  package Co ...

  这里演示的二叉树为3层。

  递归实现,先构造出一个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);			}		}	}}

原标题:二叉树的递归实现(java)

关键词:JAVA

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。