java学习笔记之创建二叉树-优快云博客

算法和数据结构底子薄弱，最近开始结合经典的算法题重新学习。

本文的代码请见原创【http://blog.youkuaiyun.com/wuwenxiang91322/article/details/12231657】

我是结合他的代码一行行通过注释解读自己的理解，从中温习java的语法结构及数据结构、算法的思想。如有错误，望批评指正~

注解较多，我用绿色字体区分开

ps：这次创建二叉树后，增加个求二叉树节点数来测试打印结果

package tree;

import java.util.Stack;

/**
* 二叉树的链式存储
* @author WWX
*/
public class BinaryTree{
//二叉树通常用树结点结构存储，有时也包含指向唯一父节点的指针
private TreeNode root = null;

//BinTree()该方法与类名字相同，所以是构造方法，被默认强制为void
public BinaryTree(){
root = new TreeNode(1,"A");
}

//创建二叉树，树由结点构成
public void createBinTree(TreeNode root){
TreeNode newNodeB = new TreeNode(2,"B");
TreeNode newNodeC = new TreeNode(3,"C");
TreeNode newNodeD = new TreeNode(4,"D");
TreeNode newNodeE = new TreeNode(5,"E");
TreeNode newNodeF = new TreeNode(6,"F");
root.leftChild = newNodeB;
root.rightChild = newNodeC;
root.leftChild.leftChild = newNodeD;
root.leftChild.rightChild = newNodeE;
root.rightChild.rightChild = newNodeF;

}

//节点个数
public int size(){
return size(root);
}
private int size(TreeNode subtree){
if (subtree == null)
return 0;
else
{
return 1+size(subtree.leftChild)+size(subtree.rightChild);
}
}

/**
* 二叉树的节点数据结构
* @author WWX
*/
private class TreeNode{
private int key = 0; //key 为层序编码
private String data = null; //data 为数据域
private boolean isVisited = false;

/*树的每一个节点的数据结构都是TreeNode类型，
createBinTree里定义的root为TreeNode类型，所以左右孩子也为TreeNode类型，
加上二叉树的递归思想，所以所有节点都是TreeNode类型
*/
private TreeNode leftChild = null;
private TreeNode rightChild = null;

/*TreeNode(int key,String data) 方法名与类名相同，所以为构造方法
*
为什么要用到this？
因为在TreeNode()函数中需要该函数所属类的当前对象

//这里符合必须使用this的情况：
* 构造方法将外部传入的参数赋值给类的成员变量
* 构造方法的形式参数名称与类的成员变量名一致
*/

//构造方法的形式参数名称与类的成员变量名一致
public TreeNode(int key,String data){

this.key = key;//构造方法将外部传入的参数赋值给类的成员变量
this.data = null;
this.isVisited = false;
this.leftChild = null;
this.rightChild = null;

}
}

//测试
public static void main(String[] args) {
BinaryTree bt = new BinaryTree();
bt.createBinTree(bt.root);
System.out.println("the size of the tree is " + bt.size());

}
}