这里演示的二叉树为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
(#换成@)。