双11狂欢大促

盲盒赢 定制羽绒服

开启惊喜盲盒，抽取你的专属好礼

— 惊喜奖品抢先看 —

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

超级年卡50元券

周边70元券

手机支架

一拖三数据线

雨伞

运动毛巾

电动牙刷

VIP月卡

机械键盘

定制羽绒服

试编写算法，对一棵以孩子—兄弟链表表示的树统计叶子的个数

2009-12-22 06:46:23 4k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

zhjh9823 墨衍会员 · AI 创作全网分发关注 + 加入社区

从时频谱图到智能感知：雷达信号处理的AI进化之路本文探讨了人工智能在雷达信号处理中的革命性应用，特别是深度学习在时频谱图分析中的突破性进展。通过对比传统信号处理方法与AI驱动的解决方案，展示了CNN、3D CNN等模型在目标检测、行为识别等场景中的优势，并分析了数据获取、模型优化等关键技术挑战。AI赋能的雷达技术已广泛应用于智能交通、工业检测和医疗健康领域，展现出巨大的发展潜力。阅读详情

这个题目怎么做？？？
还请帮忙写出主函数，多谢

...全文

Win11下Android模拟器报HAXM未安装？三步搞定虚拟化配置（附终端命令）本文详细解析了Win11下Android模拟器HAXM报错的解决方案，从虚拟化配置到终端命令实战。通过检查BIOS设置、调整Windows功能及执行PowerShell命令，三步搞定虚拟化配置问题，有效提升模拟器性能。特别针对Win11与HAXM的兼容性问题提供了专业指导。阅读详情

zhjh9823

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

zhjh9823 2009-12-23

打赏
举报

多谢各位

renzhewh 2009-12-23

打赏
举报

运行4#的代码，输入ab*c**f**,其中*表示空格。
即可得到运行结果3。

zhjh9823 2009-12-23

打赏
举报

继续顶,找一个可以直接运行的程序就好

inx101 2009-12-22

打赏
举报

该死的递归。。。该死的标记数列。。。

zhjh9823 2009-12-22

打赏
举报

汗- -！我对这些其实不懂，是帮朋友问来着。。。
能搞个能运行的？？？？

sduxiaoxiang 2009-12-22

打赏
举报

[Quote=引用 4 楼 huiguixian 的回复:]
C/C++ code#include<stdio.h>
#include<stdlib.h>

typedefchar ElemType;
typedefstruct BTNode{
ElemType data;struct BTNode* left;struct BTNode* right;
}BTreeNode;

BTreeNode*CreateBTree(BTreeNode?-
[/Quote]
孩子-兄弟结构

而且不一定是二叉树。。

zhjh9823 2009-12-22

打赏
举报

小小攻城师 2009-12-22

打赏
举报

用中序遍历的意思是其实统计叶子个数节点一摸一样的，只是把输出换成统计
创建树的函数比较简单以*做空格创建一个简单树
abc**d**e*fg***(空格表示出来不好看，所以用*,你输入的时候用同个数的空格)
然后这个树是a的左节点b b的左右节点分别c和d c和d是叶子节点 e是a右节点
f是e的右节点 g是f的左节点 g是叶子节点
楼主把这棵树画出来理解一下

小小攻城师 2009-12-22

打赏
举报

#include <stdio.h>

#include <stdlib.h>



typedef char ElemType;

typedef struct BTNode{

		ElemType data;

		struct BTNode* left;

		struct BTNode* right;

}BTreeNode;



BTreeNode *CreateBTree(BTreeNode * HL);

void InOrder(BTreeNode *HL);

int CountTreeLeaf(BTreeNode *HL);



int main()

{

	BTreeNode * HL = NULL;

	HL = CreateBTree(HL);

	InOrder(HL);

	printf("%d\n",CountTreeLeaf(HL));

	return 0;

}



BTreeNode *CreateBTree(BTreeNode * HL)

{

	ElemType ch;

	scanf("%c", &ch);

	if (ch == ' ')

		HL = NULL;

	else

	{

		HL = (BTreeNode *)malloc(sizeof(BTreeNode));

		HL->data = ch;

		HL->left = CreateBTree(HL->left);

		HL->right = CreateBTree(HL->right);

	}

	return HL;

}



void InOrder(BTreeNode *HL)

{

	if (HL != NULL)

	{

		InOrder(HL->left);

		printf("%c ", HL->data);

		InOrder(HL->right);

	}

}



int CountTreeLeaf(BTreeNode *HL)

{

	static int count = 0;

	if (HL != NULL)

	{

		CountTreeLeaf(HL->left);

		if (HL->right == NULL && HL->left == NULL)

			++count;

		CountTreeLeaf(HL->right);

	}

	return count;

}

zhjh9823 2009-12-22

打赏
举报

额。。。。
不是太明白。。可以帮忙写么

macrojj 2009-12-22

打赏
举报

深度遍历

sduxiaoxiang 2009-12-22

打赏
举报

递归遍历就是了
如果一个结点的孩子个数为0 叶结点数++

✦双11狂欢大促✦

试编写算法，对一棵以孩子—兄弟链表表示的树统计叶子的个数

相关推荐

双11狂欢大促