笔者初学者遇到的问题:内部类调用,以及一个类如何调用另外一个类的成员变量(忘了,通过设置get,set等),
重点是掌握二叉树的创建,明确知道原理和过程。
/**
* @program: entrance_exam
* @description: 求二叉树的节点的个数
* @author: TAO
* @create: 2018-05-23 09:47
**/
import java.util.LinkedList;
import java.util.List;
/**算法思想:基于后序遍历的思想遍历,若非空节点,则计数++,否则继续遍历
* 若根节点为空,那么返回为0.
* */
class BinaryTree{
private int []arr={1,2,3,4,5,6,7,8,9};//定义初始数组,插入到二叉树中
private List<Node> nodeList=null;
private int count=0;
//内部类:定义节点
class Node{
int data;
Node lchild;
Node rchild;
Node(int data){
lchild=null;
rchild=null;
this.data=data;
}
}
public void createBinTree(){
nodeList=new LinkedList<>();
for(int i=0;i<arr.length;i+&