09-B. DS二叉树--叶子数量

最新推荐文章于 2024-01-05 13:42:09 发布

bianchengfive

最新推荐文章于 2024-01-05 13:42:09 发布

阅读量609

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/bianchengfive/article/details/121276990

版权

二叉树叶子结点先序遍历递归算法实现

关键词由CSDN通过智能技术生成

09-二叉树遍历-

题目描述
计算一颗二叉树包含的叶子结点数量。

提示：叶子是指它的左右孩子为空。

建树方法采用“先序遍历+空树用0表示”的方法，即给定一颗二叉树的先序遍历的结果为AB0C00D00，其中空节点用字符‘0’表示。则该树的逻辑结构如下图。

输入
第一行输入一个整数t，表示有t个测试数据

第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行

输出
逐行输出每个二叉树的包含的叶子数量

输入样例
3
AB0C00D00
AB00C00
ABC00D00E00

2
2
3

#include<iostream>
#include<string>
using namespace std;

class btnode
{
   
    public:
        char data;
        btnode *lchild;
        btnode *rchild;
        btnode():lchild(NULL),rchild