Java 数组构建二叉树

最新推荐文章于 2023-04-21 09:53:49 发布

wuwh无非

最新推荐文章于 2023-04-21 09:53:49 发布

阅读量7k

点赞数 4

分类专栏： BinaryTree Algorithm

本文链接：https://blog.csdn.net/wwHRestarting/article/details/50725465

版权

本文探讨了如何利用Java实现二叉树抽象数据类型。通过创建二叉树节点类，详细阐述了构建二叉树的过程。

摘要由CSDN通过智能技术生成

二叉树ADT(abstract data type)：

二叉树节点类：

class TreeNode{
		int value;
		TreeNode left;
		TreeNode right;
		
		public TreeNode(int paraValue) 
		{
			this.value = paraValue;
		}
	}

二叉树类：

public class BinaryTree {
	
  TreeNode root;
  class TreeNode{
		int value;
		TreeNode left;
		TreeNode right;
		
		public TreeNode(int paraValue) 
		{
			this.value = paraValue;
		}
	}
	
    public BinaryTree(int[]array)
    {
    	root = createBinaryTreeByArray(array, 0);
    }
  
	private TreeNode createBinaryTreeByArray(int []array,int index)
	{
	    TreeNode tn = null;
		if (index<array.length) {
			    int value = array[index];
				tn = new TreeNode(value);
				tn.left = createBinaryTreeByArray(array, 2*index+1);
				tn.right = createBinaryTreeByArray(array, 2*index+2);
				return tn;
			}		
		return tn;
	}