数据结构：二叉树的深度与叶子节点数

输入二叉树的先序序列，计算并输出该二叉树的深度与叶子节点个数。请将代码填写完整。

例如，下面二叉树对应的先序序列为“AB#D##C##"。

A

/ \

B C

\

D

输入

叉树对应的先序序列为。

输出

二叉树的深度与叶子节点个数。

样例输入

AB#D##C##

样例输出

3 2

分析：

这道题只需要知道什么是树的深度和叶子节点数就行。

树的深度是从根点到叶子节点的结点数，叶子节点是没有左右孩子的结点。

代码详解：

#include<iostream>
using namespace std;
//结点结构体
struct Tree
{char data;Tree *lchild;Tree *rchild;
};
int num = 0;
void createTree(Tree *T)//创建二叉树
{char ch;cin >> ch;if (ch == '#')T->data = NULL;else{T->data = ch;Tree *TL = new Tree();T->lchild = TL;Tree *TR = new Tree();T->rchild = TR;createTree(T->lchild);createTree(T->rchild);}
}
//树的深度
int TreeDepth(Tree *T)
{int i, j;if (!T)return 0;if (T->lchild->data != NULL)i = TreeDepth(T->lchild);elsei = 0;if (T->rchild->data != NULL)j = TreeDepth(T->rchild);elsej = 0;return i > j ? i + 1 : j + 1;
}
//叶子节点数
void CountLeaf(Tree *T)
{if (T->data==NULL)return ;if (T->lchild->data == NULL&&T->rchild->data == NULL)//左右孩子都为空的就计数num++;CountLeaf(T->lchild);CountLeaf(T->rchild);return ;
}
int main()
{Tree *T;T = new Tree();createTree(T);int TT = TreeDepth(T);CountLeaf(T);cout << TT << " " << num << endl;return 0;
}

数据结构：二叉树的深度与叶子节点数相关推荐

计算二叉树的深度和叶子结点数
目录一.求给定二叉树的深度二.求给定二叉树中的叶子结点数三.例题一.求给定二叉树的深度二叉树的深度就是二叉树中结点的最大层次.如果二叉树是空树,则深度为0:否则,可分别求二叉树根的左子树和右 ...
转载二叉树的创建、遍历、深度、叶子节点数
1 # include <stdio.h> 2 # include <malloc.h> 3 typedef struct BiTNode{ 4 struct BiTNode ...
数据结构：二叉树的创建，打印前中后序遍历，节点个数，叶子节点数，销毁，第K层中节点的个数，查找值为x的节点
二叉树遍历:按照某种特定的规则,依次对二叉树中的节点进行相应的操作,并且每个节点只操作一次.(采用递归思想) 先序遍历:先遍历根节点,再遍历根节点的左子树,最后遍历根节点的右子树. 中序遍历:先遍历左 ...
计算二叉树的深度和叶子结点数（递归算法实现）
[问题描述] 计算二叉树的深度和叶子结点数 [输入形式] 输入二叉树的先序遍历序列建立二叉树. [输出形式] 输出二叉树的叶子结点数和深度. [样例输入] A B C # # # # [样例输出] L ...
代码实现求二叉树结点数和叶子结点数（C语言）
本篇会用到之前讲过的二叉树三种遍历方法的代码实现,当然这里还会再写一遍,可以先去看这篇博客二叉树的概念及三种遍历方法(C语言)_Perfectkn的博客-CSDN博客目录两种方法求二叉树结点总个数 ...
C++数据结构与算法—用递归方法求二叉树的叶子结点数
用递归方法写一个算法,求二叉树的叶子结点数int leafnum(BTREE T). 要求: 1.定义二叉树的抽象数据类型和型BTREE,并定义基本操作. 2.编写函数1eafnum(BTREE T, ...
二叉树遍历算法的应用——计算二叉树的深度、计算二叉树的节点总数、计算二叉树的叶子节点数（均采用递归的思想）
//二叉树遍历算法的应用 //1.计算二叉树的深度 int Depth(BitTree T){if(T==NULL)return 0;//如果是空树,返回0else{m=Depth(T->lch ...
如何计算给定二叉树中的叶节点数?
叶子节点的特征是无左孩子也无右孩子,还要注意与树只有一个节点的情况区分. 一.程序计算 int leaf(bitree t) {if(!t) return 0; //空树,无叶子 else if(!t ...
c++数据结构二叉树（二叉链表实现）基本操作实现
二叉树: 二叉树(Binary tree)是树形结构的一个重要类型.许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二 ...

数据结构：二叉树的深度与叶子节点数

数据结构：二叉树的深度与叶子节点数相关推荐

最新文章

热门文章