以二叉链表作为二叉树的存储结构，统计二叉树的叶结点个数

数据结构：以二叉链表作为二叉树的存储结构，统计二叉树的叶结点个数。首先建树，递归走起。#include<iostream>using namespace std;int ans;//叶子节点数typedef struct biTnode{char data;struct biTnode *lc,*rc;}biTnode,*...

sf_yang35

43686人浏览 · 2019-01-03 20:32:05

sf_yang35 · 2019-01-03 20:32:05 发布

数据结构：

以二叉链表作为二叉树的存储结构，统计二叉树的叶结点个数。首先建树，递归走起。

#include<iostream>
using namespace std;

int ans;	//叶子节点数 

typedef struct biTnode{
	
	char data;	
	struct biTnode *lc,*rc;
}biTnode,*bitree;

void cr_bitree(bitree &T)
{//先序建树 
		char ch;
		cin>>ch;
		if(ch=='#')	 T = NULL;//空树 
		else{
			T= new biTnode;//ch！='#',建节点 
			T->data = ch;
			cr_bitree(T->lc);// 左子树 
			cr_bitree(T->rc);// 右子树 
		}	
}

void find(bitree T)
{
	if(T==NULL)	return;//节点为空不计入 
	if(T->lc==NULL&&T->rc==NULL) 
		ans++;//当且仅当左右孩子为空，节点date不为空时，ans++; 
	else
	{
		find(T->lc);//找左树（左孩子） 
		find(T->rc);//找右树（右孩子） 
	}
}

int main()
{
		ans=0;
		bitree T;
		cr_bitree(T);
		find(T);
		cout<<ans<<endl;
		delete T;
		return 0;
}

输出的结果：