求二叉树叶子结点的个数

最新推荐文章于 2022-10-16 12:11:49 发布

chpstudy

最新推荐文章于 2022-10-16 12:11:49 发布

阅读量2.4k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/chpstudy/article/details/69500288

版权

这是一个关于二叉树操作的程序，实现了创建二叉树、计算叶子节点数量以及查找指定层级（第2层）的节点数。程序通过递归方式遍历树结构，分别用`getLeafNode`和`findKLevel`函数实现叶子节点计数和指定层级节点计数，并在`main`函数中展示了示例操作。

摘要由CSDN通过智能技术生成

#include<iostream>
#define N 63

using namespace std;

char str[] = "ab#d##c#e##";
int i = -1;

typedef struct node
{
char data;
struct node *leftChild;
struct node *rightChild;

}BiTreeNode,*BiTree;

//生成一个节点

BiTreeNode *createNode(int i)
{
BiTreeNode* q = new BiTreeNode;
q->leftChild = NULL;
q->rightChild = NULL;
q->data = i;

return q;
}