请问这样的算法是怎样得到一个具体的结点个数的，算法有返回0，按这样怎么能得到一个实际的结点总数呢？
二叉树的结点计数算法
请问这样的算法是怎样得到一个具体的结点个数的，算法有返回0，按这样怎么能得到一个实际的结点总数呢？
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
threenewbee 2023-04-22 21:27关注这是递归，对于叶子节点，返回0
对于非叶子节点，返回所有的左孩子+所有的右孩子本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2024-05-08 10:29### 数据结构与算法-二叉树的排序 #### 一、二叉树的基本概念与表示 二叉树是一种非线性的数据结构，每个节点最多有两个子节点，通常这两个子节点被称作左子节点和右子节点。在计算机科学中，二叉树经常用于构建...
- 2024-11-26 10:59描述：给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从1开始计数） 例如1（见图1-1）： 输入：root=【3，1，4，null，2】，k=1 输出：1 （图1-1） （图1-2） 例如2...
- 2022-03-19 08:02### 数据结构与算法基础知识点详解 #### 一、二叉树相关概念 ##### 1. 二叉树的度 - **定义**：一个结点的度是指它拥有的子结点数量。 - **叶子结点**：度为0的结点被称为叶子结点，即该结点没有子结点。 - **度为...
- 2024-05-08 10:15### 数据结构与算法——数的应用 #### 实验目标与要求 本实验旨在加深对二叉树这一重要数据结构的理解，并熟练掌握其基本操作。实验要求包括但不限于：掌握二叉树的定义及其基本操作（如建立、遍历、节点数量统计...
- 2022-06-02 17:36卷不动的程序猿的博客 本文包含数据结构与算法主要的基本知识点，便于知识的梳理和回顾。 如需详细了解具体知识点请自行结合课本或者网上查阅。 目录 1、概述 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 ...
- 2018-09-25 13:55刘彦青-Yannis的博客 本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组...
- 2022-05-30 12:391. 二叉树的非叶子结点计数算法 在二叉树中，非叶子结点是指拥有一个或多个子节点的结点。为了计数非叶子结点，可以使用递归算法，遍历整个二叉树，并检查每个结点是否拥有子节点。如果结点拥有子节点，则计数增加1...
- 2022-05-06 20:11数据结构算法设计题练习 数据结构是计算机科学中的一门基础学科，研究如何组织和存储数据，以便高效地存取和操作数据。算法是指在有限的时间和空间内解决问题的计算方法。以下是对数据结构算法设计题练习的知识点...
- 2024-04-13 10:40qq_40003391的博客 的情况进行特殊处理。如果我们引入哨兵结点，在任何时候，不管链表是不是空，head 指针都会一直指向这个哨兵结点。我们也把这种有哨兵结点的链表叫带头链表。相反，没有哨兵结点的链表就叫作不带头链表。
- 2024-04-05 19:5624k纯甄的博客 则这个二叉树就是完全二叉树。（3）对这两种二叉树的有关数据的推导。
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 4月22日-
已采纳回答
4月22日
-
创建了问题
4月22日