【数据结构】计算二叉树中结点个数的3种实现算法_设计算法求二叉树的结点个数

先根遍历

	//统计二叉树中结点个数的算法 （先根遍历）
	public int countNode(BiTreeNode T) {
   
		//采用先根遍历的方式对二叉树进行遍历，计算结点个数
		int count=0;
		if(T!=null) {
   
			++count;   //根结点+1
			count+=countNode(T.lchild); //加上左子树上结点数
			count+=countNode(T.rchild); //加上右子树上结点数
		}
		return count;
	}
1
2
3
4
5
6
7
8
9
10
11
12
13

层次遍历

	//统计二叉树中结点个数的算法(层次遍历)
	public int countNodeLevel(BiTreeNode T) {
   
		int count=0;
		if(T!=null) {
   
			Queue<BiTreeNode> L = new LinkedList<BiTreeNode>();//声明队列
			L.offer(T);  //根结点入队列
			while(!L.isEmpty()) {
   
				T=(BiTreeNode)L.poll();
				++count;  //结点数+1
				if(T.lchild!=null)
					L.offer
1
2
3
4
5
6
7
8
9
10
11
12
13