1．编写递归算法，计算二叉树中叶子结点的数目

2025-02-13 23:27:21

推荐回答（5个）

回答1：

#include
using namespace std;

typedef struct TNode//二叉树结构
{
char nodeValue;//结点的值
TNode* left;//左子树
TNode* right;//右子树
}*BiTree;
void CreateBiTree(BiTree &T)//中序遍历方式创建二叉树 ,输入#代表该结点为空
{
char nodeValue;
cin>> nodeValue;
if(nodeValue!='#')//结点非空
{
T=new TNode;
T->nodeValue=nodeValue;
CreateBiTree(T->left);
CreateBiTree(T->right);
}
else T=NULL;

}
int CountLeaf(BiTree T)
{
static int LeafNum=0;//叶子初始数目为0，使用静态变量
if(T)//树非空
{
if(T->left==NULL&&T->right==NULL)//为叶子结点
LeafNum++;//叶子数目加1
else//不为叶子结点
{
CountLeaf(T->left);//递归统计左子树叶子数目
CountLeaf(T->right);//递归统计右子树叶子数目
}
}
return LeafNum;
}
//用来测试的main函数，
int main()
{
BiTree T;
int leafNum;
cout<<"请输入中序遍历的二叉树序列(#号代表该结点为空)：如(ABC##DE#G##F###)"< CreateBiTree(T);
leafNum=CountLeaf(T);
cout<<"该二叉树中叶子结点数为："< return 0;
}

回答2：

int BtreeDepth(BiTNode *BT){//求二叉树的深度
if (BT==NULL)//空树则返回0
return 0;
else{
int dep1=BtreeDepth(BT->lchild );//递归调用逐层分析
int dep2=BtreeDepth(BT->rchild );
if(dep1>dep2)
return dep1+1;
else
return dep2+1;
}
}
int Leave(BiTNode *BT){//求二叉树中的叶子节点数
if (BT==NULL)
return 0;
else{
if(BT->lchild ==NULL && BT->rchild ==NULL)
return 1;
else
return(Leave(BT->lchild )+Leave(BT->rchild ));
}
}

这是学数据结构时做的练习，用的是递归的形式，理解时需稍稍的想一下，但是函数这样写起来会相对比较的简单。

回答3：

#include
using namespace std;static int sum=0;template
void Count(T* root){
if(root==NULL)
++sum;
else{
Count(root->left);
Count(root->right);
}
}int main(void){
//test
//cout< return 0;
} //这里我没有树的节点定义，所以直接用模板替代了

回答4：

第三题：Console.Write("请输入一个字符串(以@结束)：");
string str = Console.ReadLine();
if (str[str.Length - 1] == '@')
{
if (str.Length % 2 == 1)
{
Console.WriteLine("不是回文");
}
else
{
string str1 = "";
string str2 = "";
for (int i = 0; i < str.Length / 2; i++)
{
str1 = str1 + str[i];
}
for (int i = str.Length - 2; i >= str.Length / 2 - 1; i--)
{
str2 = str2 + str[i];
}
if (str1.Equals(str2))
{
Console.WriteLine("是回文");
}
else
{
Console.WriteLine("不是回文");
}
}
}
else
{
Console.WriteLine("请以@符号结束输入！");
}

回答5：

#include

#include

struct node{

char info;

struct node *llink, *rlink;

};

typedef struct node NODE;

NODE *create(){ //构造二叉树

char x;

NODE *p;

scanf("%c", &x);

printf("%c", x); //打印出已输入的二叉树

if(x!='.'){

p=(NODE *)malloc(sizeof(NODE)); p->info=x;

p->llink=create();

p->rlink=create();

}

else p=NULL;

return p;

}

int run(NODE *t){

static int count=0;

if(t){

run(t->llink); //递归遍历左子树，直到叶子处

run(t->rlink); //递归遍历右子树，直到叶子处

if(t->llink ==NULL && t->rlink == NULL) { count++;

}

}

return count;

}

main()

{ NODE *T;

int left_number;

printf("请输入一棵树:\n" );

T=create();

printf("\n");

if(!T) printf("This is a empty binary tree.");

else{

left_number=run(T);

printf("\n这棵树共有 %d 个子叶. \n", left_number);

}

printf("\n");}

最新问答

大腿前侧肌肉拉伤

《伤仲永》这个经典故事主要能说明什么教育观点

日本到底是个怎样的国家？客观来回答

电脑为什么要装驱动精灵

哪里有好看的贴图啊？

建筑设计行业有一览设计英才网，筑龙英才网，这两个网站，那个专业?

反潜机是怎样发现目标的?

房间窗台上出现这个，这是虫子分泌物还是什么？有人知道吗？

充电手电钻原电池是镍镉电池7.2v1300ma,可以改为改变压器直接驱动吗？变压器整流输出8V1.2A

紧急求助，电脑无法启动~