基于二叉链表存储结构开发一层k的叶子节点计数算法
发布时间
阅读量：
阅读量
假设二叉树使用二叉链表作为存储方式，编写一个算法用于计算其指定某一层k（k>1）的叶子节点数量，具体要求如下：（1）阐述该算法的核心设计思路。（2）提供所采用的二叉树存储结构的代码实现。（3）依据上述设计思路，使用C或C++语言实现该算法，并在关键部分添加注释说明。
// 二叉树数据结构.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include <iostream>
using namespace std;
#define eletype int
typedef struct BiNode {
eletype data;
struct BiNode* lchild, * rchild;
}BiNode, * BiTree;
static int num = 1;
static int ans = 0;
void CreateBiTree(BiTree T) {
T->data = 1;
BiTree a = (BiTree)malloc(sizeof(BiNode));
a->data = 2;
T->lchild = a;
BiTre全部评论 (0)
还没有任何评论哟~