统计二叉树各类结点数

最新推荐文章于 2023-06-25 17:03:05 发布

原创

最新推荐文章于 2023-06-25 17:03:05 发布 · 1.3k 阅读

标签

#数据结构

收录于

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

题目内容

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

思路

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

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