emp6_09.cpp

来自「该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数」· C++ 代码 · 共 29 行

// emp6_09
#include "trees.h"

tptrlink ptr;
int leaf(tree t)
{
	int l;
	if (t==NULL) return 0;
	else{
		if (t->firstson==NULL) l=1+leaf(t->nextbrother);
		else l=leaf(t->firstson)+leaf(t->nextbrother);
		tptr_point_to(ptr, t);
        dispint_attnode_angle(l,t,405);
        getch();
        return l;
    }
}

void main()
{
	tree t;
	int k;
	
	get_tree(t);
	create_tptr(ptr, "T");
	k=leaf(t);
	printf(" Leafs=%d",k);
	getch();
}