求二叉树的结点总数

最新推荐文章于 2024-02-13 10:47:14 发布
最新推荐文章于 2024-02-13 10:47:14 发布
阅读量1.1k 收藏 1
点赞数 1
文章标签： c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_70991304/article/details/127434804
版权

#include<iostream>

using namespace std;

int size=0;

struct Binode

{

    char data;

    Binode *lchild,*rchild;

};

 

class Bitree

{

public:

    Bitree() {root=Creat(root);}

    ~Bitree() {Release(root);}

    int Count(){return Count(root);}

private:

    int n;

    Binode *root;

    Binode * Creat(Binode *bt);

    void Release(Binode *bt);

    int Count(Binode *bt);

 

};

Binode * Bitree::Creat(Binode *bt)

{

    char d;

    cin>>d;

    if(d=='#')

        bt=NULL;

    else

    {

        bt=new Binode;

        bt->data=d;

        bt->lchild=Creat(bt->lchild);

        bt->rchild=Creat(bt->rchild);

    }

    return bt;

}

void Bitree::Release(Binode *bt)

{

    if(bt!=NULL)

    {

        Release(bt->lchild);

        Release(bt->rchild);

        delete bt;

    }

}

 

int Bitree::Count(Binode *bt)

{

    //ToDo 计算节点个数

    if(bt==NULL) return 0;

    else{

        ++size;

    }

    Count(bt->lchild);

    Count(bt->rchild);

    

     

}

int main()

{

    //ToDo 设计主函数 以满足题意需求

    Bitree A;

    A.Count();

    cout<<size<<endl;

    return 0;

}

 

 

#include<iostream>

using namespace std;

int size=0;

struct Binode

{

    char data;

    Binode *lchild,*rchild;

};

 

class Bitree

{

public:

    Bitree() {root=Creat(root);}

    ~Bitree() {Release(root);}

    int Count(){return Count(root);}

private:

    int n;

    Binode *root;

    Binode * Creat(Binode *bt);

    void Release(Binode *bt);

    int Count(Binode *bt);

 

};

Binode * Bitree::Creat(Binode *bt)

{

    char d;

    cin>>d;

    if(d=='#')

        bt=NULL;

    else

    {

        bt=new Binode;

        bt->data=d;

        bt->lchild=Creat(bt->lchild);

        bt->rchild=Creat(bt->rchild);

    }

    return bt;

}

void Bitree::Release(Binode *bt)

{

    if(bt!=NULL)

    {

        Release(bt->lchild);

        Release(bt->rchild);

        delete bt;

    }

}

 

int Bitree::Count(Binode *bt)

{

    //ToDo 计算节点个数

    if(bt==NULL) return 0;

    else{

        ++size;

    }

    Count(bt->lchild);

    Count(bt->rchild);

    

     

}

int main()

{

    //ToDo 设计主函数 以满足题意需求

    Bitree A;

    A.Count();

    cout<<

一颗小的小白菜
关注
求二叉树的结点个数
爱谁谁博客
03-07 3002
题目描述 给出一棵二叉树，返回其节点数。 算法思路 根据递归函数实现，如果树不为空，根节点为1 1 统计根节点左子树 2 统计根节点右子树 3 将左子树节点个数+右子树节点个数+根节点个数1=即为整颗树的节点个数 4 统计左右子树的节点个数也是按照1~3的步骤进行 5 当树为空时，根节点的个数为0，即为递归函数的出口。 代码实现（JAVA） public int getAns...
【数据结构】计算二叉树中结点个数的3种实现算法
热门推荐
没有感情的代码机器的博客
10-18 1万+
先根遍历 //统计二叉树中结点个数的算法 （先根遍历） public int countNode(BiTreeNode T) { //采用先根遍历的方式对二叉树进行遍历，计算结点个数 int count=0; if(T!=null) { ++count; //根结点+1 count+=countNode(T.lchild); //加上左子树上结点数 count...
求二叉树叶子节点总数与节点总数
05-24
此程序可以建立二叉树并输出此二叉树的叶子节点总数与节点总数
【数据结构】：求二叉树的的总结点个数
衡的博客
03-23 4235
上文（https://blog.csdn.net/qq_44292334/article/details/115145148）我们学习二叉树的建立，以及如何求二叉树的叶子结点个数 本篇文章我们学习如何求二叉树 ：总的结点个数 class TreeNode { int val; TreeNode leftChild; TreeNode rightChild; public TreeNode(int val) { this.val=val; }
编写递归算法，计算二叉树中叶子结点的数目
01-25
编写递归算法，计算二叉树中叶子结点的数目
采用二叉链表存储结构，编写主函数演示二叉树的基本操作，如建二叉树、判空、清空、先序遍历、中序遍历、后序遍历、层序遍历、查找值为e的结点、求二叉树深度、求二叉树叶子数、求二叉树结点总数
09-16
// 求二叉树结点总数 int getNodeCount(BinaryTreeNode* root) { if (root == NULL) return 0; int leftCount = getNodeCount(root->left); int rightCount = getNodeCount(root->right); return leftCount +...
求二叉树结点的总数，c++代码
05-27
// 计算二叉树结点总数 int countNodes(TreeNode* root) { if (!root) { return 0; } return countNodes(root->left) + countNodes(root->right) + 1; } int main() { // 构造测试二叉树 TreeNode* root = ...
用C语言编写：求二叉树中叶结点的个数、二叉树结点总数以及二叉树的深度。
05-10
以下是用C语言编写的求二叉树中叶结点的个数、二叉树结点总数以及二叉树的深度的代码： ``` #include #include // 定义二叉树结构体 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *...
二叉树 ---- 所有结点数
最新发布
2302_79840586的博客
02-13 912
所以先按照最大深度的计算方法递归左右子树的最大深度然后判断是否符合平衡二叉树，如果不是就return返回false，最后return返回平衡二叉树的最大深度。完全二叉树的本身会包含满二叉树，可以简便写，先判断最大的满二叉树的位置然后再利用普通二叉树的递归遍历方法进行计算。如果遇到满二叉树，则返回满二叉树的结点数，可以利用公式2^n-1，利用位运算(2
计算二叉树的结点个数
03-04
Description: 建立一棵二叉树，用二叉链表存储二叉树，计算二叉树中包含的结点个数。 Input Format: 输入的数据只有一组，是一棵二叉树的先序遍历序列，结点的值为一个小写字母，＃号表示空结点，如输入：a b d e # # f # # # c # #，数据之间空一个格，得到的二叉树如下。( 图暂时不能上传，请同学们自己画出图） Output format: 输出二叉树的结点个数，空树输出NULL。 Input Sample: 输入样例1：a b c # # # d e # # f # #输入样例2：#Output Sample: 输出样例1：6输出样例2：NULL
求二叉树的节点个数
weixin_44718747的博客
08-14 397
case1:求任意二叉树节点个数：使用层次遍历，时间复杂度O(n) class Solution { public int countNodes(TreeNode root) { if(root==null)return 0; LinkedList<TreeNode> queue = new LinkedList<>(); queue.add(root); int counts = 0; while(!qu
【数据结构系列】——完全二叉树（统计二叉树的节点总数）
your_棒棒糖的博客
04-12 1561
完全二叉树 1. 普通二叉树的遍历，统计节点个数 public int countNodes(TreeNode root){ if (root == null) return 0; return 1 + countNodes(root.left) + countNodes(root.right); } 2. 满二叉树的节点总数 public int countNodes(TreeNode root){ int h = 0; while (root != nu
统计二叉树结点个数
进阶的小宋
10-30 1102
统计二叉树结点个数 int NodeCount(BiTree t){ if(t==NULL) return 0; else return NodeCount(t->lchild) + NodeCount(t->rchild) + 1; }
求二叉树结点的个数
weixin_65259109的博客
02-03 1087
求二叉树结点的个数可以用先序中序后序遍历，也可以用递归的思路构建算法。其实先序中序后序遍历算法也只是二叉树操作的一个模板，是可以套用这种操作结构的。
算法练习-二叉树的节点个数【完全/普通二叉树】（思路+流程图+代码）
qq_54813250的博客
02-02 1332
给出一棵完全二叉树，求出该树的节点个数！ 进阶：如果是一棵普通二叉树？ 输入：root=[1,2,3,4,5,6] 输出：6 示例2: 输入：root=[] 输出：0 示例3: 输入：root=[1] 输出：1 提示： 树中节点的数目范围是[0,5*10^4] 0
算法学习 - 线索二叉树
累了就歇一会
11-23 1546
线索二叉树 线索二叉树就是在通用的二叉树里多了点东西，多了什么呢？ 前驱和后继，把二叉树变成一个链式的结构。解释下：通常我们的二叉树里，叶子节点是没有孩子，所以指向空也就是NULL，在线索二叉树里，叶子节点的左右孩子分别指向它自己的前驱和后继，而前驱和后继是哪个节点呢？ 就是树遍历过程的前一个节点和后一个节点。所以第一个遍历的节点是没有前驱的，最后一个节点是没有后继的。这里一般都是中序线
数据结构——（计算二叉树的结点个数、计算二叉树的高度（深度）、查找值为k的结点、查找值为k的父结点）
x20020402的博客
08-12 4548
数据结构——（计算二叉树的结点个数、计算二叉树的高度（深度）、查找值为k的结点、查找值为k的父结点）
二叉树（四）计算二叉树的结点个数
青衣煮茶
12-03 3541
建立一棵二叉树，用二叉链表存储二叉树，计算二叉树中包含的结点个数。 输入描述: 输入的数据只有一组，是一棵二叉树的先序遍历序列，结点的值为一个小写字母，＃号表示空结点， 如输入：a b d e # # f # # # c # #，数据之间空一个格，得到的二叉树如下。 ( 图暂时不能上传，请同学们自己画出图） 输出描述: 输出二叉树的结点个数，空树输出NULL。 输入样例: 输入样...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值