统计二叉树各类结点数

最新推荐文章于 2023-02-03 08:26:03 发布

登日团队CEO

最新推荐文章于 2023-02-03 08:26:03 发布

阅读量1.1k

点赞数

分类专栏：二叉树应用文章标签：数据结构

本文链接：https://blog.csdn.net/SalamAbdu/article/details/105086072

版权

该博客介绍了如何统计链式存储结构二叉树中的双孩子结点、单孩子结点和叶子结点数。通过解析题目内容，博主提出这实际上是一个二叉树遍历的问题，并提供了C++代码实现。

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

题目内容

统计链式存储结构的二叉树的双孩子结点、单孩子结点、叶子结点数。

思路

统计某类结点数，实际上是二叉树的遍历问题。

C++代码实现

#include <iostream>
#include <cstdlib>
using namespace std;
/*构造二叉树存储结构*/
typedef int TElemType;
typedef struct BiTNode
{
   
    TElemType data;
    BiTNode *leftc,*rightc;
}*BiTree;
/*创建二叉树*/
void CreatBiTree(BiTree &B,TElemType s[],int n,int &x)
{
   
    x ++;
    if(x >= n)
    {
   
        B = NULL;
        return;
    }
    B