算法60天-Day16：统计二叉树的深度和结点个数

最新推荐文章于 2023-09-13 22:09:30 发布
最新推荐文章于 2023-09-13 22:09:30 发布
阅读量560 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41387508/article/details/127185354
版权
代码随想录（截图自参考【1】）
代码随想录（截图自参考【1】）

本系列是代码随想录算法训练营的学习笔记之day16，主要记录一下刷题的过程，以及核心知识点和一些值的记录的问题。

代码随想录的资源可以看参考链接【1】。

今日知识点

二叉树基础：

  • 二叉树中的几个关键词：结点、度、叶子结点
  • 二叉树的两种主要形式包括满二叉树和完全二叉树
满二叉树（完美二叉树）
满二叉树（完美二叉树）
  • 满二叉树只有度为0和度为2的结点；
  • 在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^(h-1) 个节点。
完全二叉树
完全二叉树
  • 二叉搜索树：有序树，左子树上所有节点的值小于根结点的值，右子树上所有节点的值大于根结点的值；
二叉搜索树
二叉搜索树
  • 平衡二叉搜索树：又被称为AVL（Adelson-Velsky and Landis）树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
平衡二叉搜索树
平衡二叉搜索树
  • 二叉树的储存方式：链式存储
链式存储
链式存储
顺序存储
顺序存储

  • 用数组存储的二叉树如何遍历呢？如果父节点的下标是i，则左孩子是2i+1，右孩子是2i+2；

  • 二叉树的遍历方式主要有深度优先遍历和广度优先遍历：

    • 深度优先：前序遍历、中序遍历、后序遍历；
    • 广度优先：层次遍

  • 其他的更多理论基础可以去看参考链接【2】；

最低0.47元/天 解锁文章
公众号学一点会一点
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二叉树节点数和深度的计算
csdn_edition的博客
11-24 4259
先来计算二叉树节点的个数，首先我们可以根据先序遍历或者中序遍历或者后序遍历的次数，使用一个计数器对节点的个数进行计数操作。这里使用的是先序非递归遍历来实现： int PreOrder(BtNode* ptr) { int sum = 0; if (ptr == NULL) { return 0; } stack<BtNode *> st; st.push(ptr); while (!st.empty()) { ptr = st.top(); st.pop(); s
第2关：计算二叉树的深度和节点个数
Keep_Trying_Go的博客
07-17 4674
#include <iostream> #include "binary_tree.h" BiTreeNode* CreatBiTree(char* s, int &i, int len) // 利用先序遍历创建二叉树 // 参数：先序遍历字符串s，字符串初始下标i=0，字符串长度len。 // 返回：二叉树 { BiTreeNode* root; char item = s[i++]; if(i>=len || item=='#') { .
数据结构计算二叉树的深度和节点个数
m0_63142359的博客
11-19 4858
数据结构计算二叉树的深度和节点个数。
二叉树的基本内容（创建，遍历，节点个数，深度计算）
qq_52777887的博客
03-22 5117
二叉树从创建到销毁，满满的递归！
Day16 算法学习|二叉树03 最大与最小深度/节点个数
m0_55811518的博客
06-07 538
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例： 给定二叉树 [3,9,20,null,null,15,7]，
erchashu.rar_erchashu_统计 二叉树 结点个数
09-23
本话题主要关注如何统计二叉树中特定类型的结点个数，包括度为2的结点（即有两个子节点的结点）和叶子结点（没有子节点的结点）。以下将详细探讨这两种结点的计数方法，包括递归和非递归策略，以及先序、中序和后序...
C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法
08-30
本文主要介绍了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法，涉及C++二叉树的定义、遍历、统计相关操作技巧。 一、二叉树的定义 在计算机科学中，二叉树是一种常用的数据结构，它由节点和边组成，每...
求度为2的结点个数-二叉树
11-13
设有一棵二叉树，其结点值为字符型并假设各值互不相等，采用二叉链表存储表示。现输入其扩展二叉树的前序遍历序列，要求建立该二叉树，并求其度为2的结点个数。
题目：编写递归算法，将二叉树中所有结点的左右子树相互交换 - READ.doc
05-31
递归交换算法是二叉树中结点左右子树的交换算法的设计和实现，涉及到树形结构、递归函数、指针操作等多个方面。该算法的设计和实现需要考虑到问题的规模、复杂度和时间复杂度等方面。通过测试结果的分析，可以验证...
C计算二叉树节点（节点总数，树深度，双，单，叶子）
weixin_48993971的博客
02-06 3854
1、树深度 //树深度 int BinTreeDepth(BinTree* T) { //计入左右子树深度 int leftdep, rightdep; if (T == NULL) { return 0; } else { leftdep = BinTreeDepth(T->lchild); //遍历左子树 rightdep = BinTreeDepth(T->rchild);
二叉树深度的计算
qq_31997185的博客
09-20 4478
1. 最大深度：根节点到最远叶子节点路径上的节点数： def maxdepth(root): if not root: return 0 if not root.rchild and not root.lchild: return 1 else: ml = maxdepth(root.lchild) ml += 1 mr = maxdepth(root.rchild) mr += 1
二叉树的叶结点/ 树的深度计算
DL猿
11-29 6390
二叉树叶子结点的计算： 二叉树叶子结点总数等于左子树的叶子结点 + 右子树的叶子结点， 判断是不是叶子结点 ， 如果是返回1 ，如果不是叶子结点，继续递归。 线序计算二叉树结点个数: 首先定义一个全局变量 leftNum， 如果是叶子结点，就让叶子结点计数器leftNum++; 如果不是叶子结点，就递归子树，找子树的叶子结点，遇见叶子结点，计数器leftNum++； int BiTree::CountLeaf(node *bt){ if(bt->lchild==NULL &a.
数据结构——（计算二叉树的结点个数、计算二叉树的高度（深度）、查找值为k的结点、查找值为k的父结点）
x20020402的博客
08-12 4412
数据结构——（计算二叉树的结点个数、计算二叉树的高度（深度）、查找值为k的结点、查找值为k的父结点）
计算二叉树的深度和叶子结点数（递归算法实现）
w_nxsxs的博客
12-04 6196
【问题描述】 计算二叉树的深度和叶子结点数 【输入形式】 输入二叉树的先序遍历序列建立二叉树。 【输出形式】 输出二叉树的叶子结点数和深度。 【样例输入】 A B C # # # # 【样例输出】 Leaves:1 Depth:3 ...
计算二叉树的深度,结点的个数。
My Castle
11-06 6524
计算二叉树的深度,结点的个数。 //算法5.5 计算二叉树的深度,结点的个数。 #include using namespace std; //二叉树的二叉链表存储表示 typedef struct BiNode { char data; //结点数据域 struct BiNode *lchild,*rchild; //左右孩子指针 }BiTNode,*
c++二叉树的各种遍历
like的专栏
04-05 636
[cpp] view plain copy print? //节点的数据结构  class BTree  {  public:   int       m_nValue;   BTree*    m_nLeft;   BTree*    m_nRight;  public:   BTree(int value)   {    m_nValue = value;   }  };
【数据结构】二叉树的节点总个数、叶子节点个数、第K层节点个数、二叉树的深度
m0_65679465的博客
12-18 8907
这篇文章详细介绍了 二叉树递归方法求其节点总个数、叶子节点个数、第K层节点个数、深度，通过递归展开图，由浅入深地讲解递归方法的过程，看完一定会对二叉树的递归过程有更深层次的掌握。
计算二叉树的深度和结点个数
m0_56361831的博客
04-05 5519
计算二叉树的深度和结点个数以及叶子结点的个数 二叉树的深度呢指的是二叉树中最大的结点层数，这个很好理解的； 而二叉树的结点包含一个数据元素及两个指向子树的分支，叶子结点呢就是树底下没有一个分支的结点； #include <stdio.h> #include <stdlib.h> #include <string.h> #include “binary_tree.h” int GetTreeDepth(BiTree T) // 计算二叉树的深度 // 参数：二叉树根指针T
二叉树详解(求二叉树的结点个数、深度、第k层的个数、遍历等)
最新发布
yyssas的博客
09-13 962
对于二叉树，有一种特殊的情况，即一共有k层，前k-2层每个结点的度都是2，第k-1层若有个结点有子树，则其左侧的结点均有子树，这种情况被称为完全二叉树。二叉树，是一种特殊的树，特点是树的度小于等于2（树的度是整个树的结点的度的最大值），由于该特性，构建二叉树的结点只有三个成员，结点的值和指向结点左、右子树的指针。思路：对于每个结点，求左子树的结点的个数和右子树的结点的个数，再加上根节点，就是以当前结点为根的树的结点的个数。4.层序遍历：一层一层的访问，每一层都是先访问左侧的结点再访问右侧的。
c语言：统计二叉树的叶子结点个数，并将结果输出
06-01
可以通过递归地遍历二叉树，对于每个节点判断是否为叶子节点，如果是则计数器加1，否则递归遍历左右子树，直到遍历完整棵树。 以下是一个C语言的实现示例，假设二叉树的节点结构如下： ``` typedef struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; } TreeNode; ``` 代码如下： ``` int countLeaves(TreeNode* root) { if (root == NULL) { return 0; } if (root->left == NULL && root->right == NULL) { return 1; // 叶子节点 } int leftCount = countLeaves(root->left); // 递归遍历左子树 int rightCount = countLeaves(root->right); // 递归遍历右子树 return leftCount + rightCount; // 返回左右子树叶子节点个数的和 } void printLeavesCount(TreeNode* root) { printf("Leaves count: %d\n", countLeaves(root)); } ``` 使用示例： ``` TreeNode* root = createTree(); // 创建一个二叉树 printLeavesCount(root); // 输出二叉树的叶子节点个数 ``` 其中 `createTree()` 函数需要根据具体情况实现，用于创建一棵二叉树。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值