C语言中统计二叉树终端节点问题。
发布网友
发布时间：2022-05-20 04:27
共1个回答
热心网友
时间：2023-10-24 06:17
你的代码我该了一下。你看看。
//输入示例： ab..c.d..
#include<stdio.h>
#include<malloc.h>
#define DataType char
int LeafCount=0; //统计叶子节点的数目
typedef struct Node //定义一个二叉树节点类型
{
DataType data;
struct Node *LChild;
struct Node *RChild;
}BiTNode,*BiTree;
//这在里单是BiTree bt 传指针是不对的，因为你在CreateBiTree 函数中更改了 bt 的指向，此刻的bt 和 传进来的 root 就没有联系了。。。所以建立的根本就不是二叉树。。你再想想看。。。
void CreateBiTree(BiTree *bt) //创建一个二叉树
{
char ch;
ch=getchar();
printf(
