7-1 求二叉树的叶子结点个数 (20分)

比眉伴天荒 2023-07-25 14:08 14阅读 0赞

# 7-1 求二叉树的叶子结点个数 (20分) #

以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。

## 输入格式: ##

输入二叉树的先序序列。

提示：一棵二叉树的先序序列是一个字符串，若字符是‘\#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。

## 输出格式: ##

输出有两行：

第一行是二叉树的中序遍历序列；

第二行是二叉树的叶子结点个数。

## 输入样例: ##

ABC##DE#G##F###

## 输出样例: ##

CBEGDFA
    3

## 【程序实现】 ##

#include<bits/stdc++.h>
    using namespace std;
    struct tree{
        
    	char data;
    	struct tree *left;
    	struct tree *right;
    };
    char ch[10005];
    int c = 0, i = 0;
    struct tree *creat(){
        
    	char op = ch[i++];
    	if(op == '#') return  NULL;
    	struct tree *root = new struct tree;
    	root->data = op;
    	root->left = creat();
    	root->right = creat();
    	if (!root->left && !root->right)
    		c++;
    	return root;
    }
    void InorderTraversal(struct tree *root){
        
    	if (root != NULL) {
        
    		InorderTraversal( root->left );
    		printf("%c",root->data);
    		InorderTraversal( root->right );
    	}
    }
    int main(){
        
    	scanf("%s",ch);
    	struct tree *root = creat();
    	InorderTraversal(root);
    	cout<<endl<<c;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关 7-1 求二叉树的叶子结点个数 (20分)

7-1 求二叉树的叶子结点个数 (20分) 以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。输入格式: 输入二叉树的先序序列。提示：一棵二叉树的先序

比眉伴天荒/ 2023年07月25日 14:08/ 0 赞/ 15 阅读

相关 7-3 求二叉树的叶子结点个数 (20分)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

冷不防/ 2023年07月25日 11:25/ 0 赞/ 22 阅读

相关求二叉树叶子结点的递归实现

/求二叉树叶子结点的递归实现/ include<stdio.h> typedef struct btnode { char da

布满荆棘的人生/ 2022年06月15日 04:52/ 0 赞/ 222 阅读

相关树：求二叉树的高度和叶子结点数量

算法代码很简单都是用使用递归计算，大家把递归思想领悟到就ok了。二叉树高度算法 //求二叉树的高度采用递归的方式 void GetHeight(Bi

ゝ一世哀愁。/ 2022年05月31日 10:28/ 0 赞/ 224 阅读

相关二叉树叶子结点计数

一、问题描述实现输入二叉树，输出叶子结点个数。二、数据结构设计由于输入的二叉树是字符串形式，首先需要由输入的标明空子树的先根遍历序列创建一棵二叉树，创建二叉

青旅半醒/ 2022年05月29日 08:46/ 0 赞/ 213 阅读

相关二叉树结点、叶子结点个数，高度，第K层几个结点

文章目录结点个数叶子结点个数二叉树高度第K层几个结点 1. 二叉树的结点个

约定不等于承诺〃/ 2022年05月08日 15:52/ 0 赞/ 276 阅读

相关求二叉树中叶子结点的个数

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

客官°小女子只卖身不卖艺/ 2022年04月17日 02:58/ 0 赞/ 262 阅读

相关求二叉树的高度和叶子结点的个数

叶子结点即是左右子树都为空的结点，求叶子结点的个数。 1.先运用递归的方式创建二叉树，上篇已经提过，可以自行查阅，此处不做赘述。 //创建二叉树 Sta

雨点打透心脏的1/2处/ 2022年04月15日 06:51/ 0 赞/ 258 阅读

相关求二叉树中叶子结点的个数

@Override public int getheight() { return this.getHeight(root);

妖狐艹你老母/ 2022年04月13日 06:37/ 0 赞/ 217 阅读

相关数据结构第七章实验题6 求二叉树中的结点个数，叶子结点个数，某结点层次和二叉树宽度

目的：掌握二叉树遍历算法的应用，熟练使用先序、中序、后序3种递归遍历算法和层次遍历算法进行二叉树的问题求解。内容：编写一个程序exp7-6.cpp实现以下功能，并对图7.3

- 日理万妓/ 2022年02月13日 07:41/ 0 赞/ 230 阅读