[NOJ]数据结构 NO.16计算二叉树叶子节点数目

		#include<stdio.h>
		#include<stdlib.h>
		
		typedef struct Node
		{
			char data;
			struct Node *lchild,*rchild;
		}BiTNode;
		
		void create(BiTNode *T)
		{
			char c;
			c=getchar();
			T->data=c;
			T->lchild=NULL;
			T->rchild=NULL;
			if(c=='#') return ;
			T->lchild=(BiTNode*)malloc(sizeof(BiTNode));
		    create(T->lchild);
		    T->rchild=(BiTNode*)malloc(sizeof(BiTNode));
			create(T->rchild);
		}
		
		int preorder(BiTNode *T)
		{
			int ans=0;
			if(T->data!='#'){
				if(T->lchild->data=='#'&&T->rchild->data=='#') return 1;
				ans+=preorder(T->lchild);
				ans+=preorder(T->rchild);
				return ans;
			}
			else return 0;
		}
		
		int main()
		{
			BiTNode *T;
			int ans;
			T=(BiTNode*)malloc(sizeof(BiTNode));
			create(T);		
			ans=preorder(T);
			printf("%d",ans);
			return 0;
		}

最后

以上就是野性彩虹为你收集整理的[NOJ]数据结构 NO.16计算二叉树叶子节点数目[NOJ]数据结构 NO.16计算二叉树叶子节点数目的全部内容，希望文章能够帮你解决[NOJ]数据结构 NO.16计算二叉树叶子节点数目[NOJ]数据结构 NO.16计算二叉树叶子节点数目所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。