给定一棵二叉树，计算该二叉树的深度、总节点个数和叶子节点个数。

//
//  binary_tree.cpp
//  BinaryTreeApp
//
//  Created by ljpc on 2018/5/3.
//  Copyright © 2018年 ljpc. All rights reserved.
//#include "binary_tree.h"int GetTreeDepth(BiTreeNode* root)
// 计算该二叉树的深度
// 参数：二叉树根节点root
// 返回：二叉树的深度
{// 请在这里补充代码，完成本关任务/********** Begin *********/int a,b;if(root==NULL){return 0;}else {a=GetTreeDepth(root->right);b=GetTreeDepth(root->left);if(a>b){return a+1;}else{return b+1;}}/********** End **********/
}int GetNodeNumber(BiTreeNode* root)
// 计算该二叉树的总节点个数
// 参数：二叉树根节点root
// 返回：二叉树的总节点个数
{// 请在这里补充代码，完成本关任务/********** Begin *********/if(root!=NULL){return GetNodeNumber(root->left)+GetNodeNumber(root->right)+1;}else{ return 0;}/********** End **********/
}int GetLeafNodeNumber(BiTreeNode* root)
// 计算该二叉树的叶子节点个数
// 参数：二叉树根节点root
// 返回：二叉树的叶子节点个数
{// 请在这里补充代码，完成本关任务/********** Begin *********/if(root==NULL){return 0;}else if(root->left==NULL&&root->right==NULL){return 1;}else{return GetLeafNodeNumber(root->left)+GetLeafNodeNumber(root->right); }/********** End **********/
}

任务描述

本关任务：给定一棵二叉树，计算该二叉树的深度、总节点个数和叶子节点个数。

给定一棵二叉树，计算该二叉树的深度、总节点个数和叶子节点个数。相关推荐

【数据结构】二叉树的节点总个数、叶子节点个数、第K层节点个数、二叉树的深度
目录 1.结点总个数 1.1 局部静态变量法思维代码不足之处 2.传指针法程序代码 3.递归法思想程序代码详细过程 2.叶子节点个数思想程序代码 3.第K层节点个数思想程序代码 ...
数据结构 day07 基础知识学习（二叉树的前中后遍历，插入节点，删除叶子节点，二叉树的节点个数）
一.今天有点迷. 二.希望大家看的懂代码 ,我已经很努力写注释了. 三.这次的知识很基础 ,(老师关于二叉树节点删除的哪里讲的有点差 ,主要是讲之前没有打好框架 (关于父节点的定义 ) ...
求二叉树b的结点个数、叶子结点个数
#include"tree.cpp" //包含了二叉树的基本算法/*-------- 求二叉树b的结点个数.叶子结点个数 ---------*///求二叉树b的结点个数 int N ...
（数据结构）1.实现二叉树的各种基本运算的算法2.实现二叉树的各种遍历算法3. 由遍历序列构造二叉树4.求二叉树中的结点个数、叶子节点个数、某结点层次和二叉树宽度
实验内容 1.假设二叉树中的每个结点值为单个字符,采用二叉链存储结构存储.设计一个算法,计算一棵给定二叉树b中的所有单分支结点个数. 2.假设二叉树中的每个结点值为单个字符,采用二叉链存储结构存储.设 ...
求二叉树节点个数、叶子节点、节点层次与宽度
需实现:(1)输出二叉树b的节点个数 (2)输出二叉树b的叶子节点个数 (3)求二叉树b中指定节点值(假设所有节点值不同)的节点的层次. (4)利用层次遍历求二叉树b的宽度 #include < ...
二叉树所有节点数、叶子节点数的计算
一.假设二叉树采用二叉链存储结构,设计一个算法,计算一颗给定二叉树的所有节点数. 解法一 int n; void count(BTNode* p) {if(p){++n;count(p->lef ...
计算二叉树的叶子结点个数_C++数据结构二叉树统计总结点个数，叶子结点个数，单分支结点个数，双分支结点个数。...
很多书上其实都有提到和该算法.但是经过自己的学习我自己想到一个算法.算是结合了其中的优点吧. 算法描述:该算法递归去统计结点个数.值得一提的是该系列算法都是统计根结点以下的符和条件的结点的个数进行了加 ...
java计算二叉树的节点最小值_求二叉树根节点到叶子节点路径和的最小值：遍历（递归+非递归）...
昨晚中兴笔试题,第一题是给定二叉树,每个节点的数据结构是 value,left,right,比较根节点到各个叶子节点路径和的大小,输出路径和的最小值.(补充:用ArrayList可以存储) 以前没做过 ...
【算法leetcode】2331. 计算布尔二叉树的值（多语言实现）
文章目录 2331. 计算布尔二叉树的值: 样例 1: 样例 2: 提示: 分析题解 rust go typescript python c c++ java 原题传送门:https://leetc ...

给定一棵二叉树，计算该二叉树的深度、总节点个数和叶子节点个数。

给定一棵二叉树，计算该二叉树的深度、总节点个数和叶子节点个数。相关推荐

最新文章

热门文章