C语言构建binary tree的操作
发布时间
阅读量：
阅读量
二叉树结构中应用最为广泛的技术手段为递归方式，因此需要具备在脑海中清晰构建函数递归调用流程的能力。
以下代码完成了二叉树结构体的构建、二叉树的生成、二叉树的遍历操作以及对二叉树深度与叶子节点数量的计算。
该程序在Dev C++开发环境中经过调试与运行，确认可以正常执行。
#include <stdio.h>
#include <stdlib.h>
typedef struct BiTNode{
char data;
struct BiTNode *lChild;
struct BiTNode *rChild;
}BiTNode,*BiTree;
//先序创建二叉树
void CreateBiTree(BiTree *T)
{
char ch;
scanf("%c",&ch);
getchar();//回车符也算一个字符，将其去掉
if (ch == '#')//如果输入#，表示没有该节点
{
*T = NULL;
return;
全部评论 (0)
还没有任何评论哟~