知识点1：节点（树）的高度（深度）求法

树的高度是从根节点到叶子结点的路径，因此树的高度和深度一样
节点的高度就是从当前节点到叶子节点的路径
节点的深度就是从根节点到当前节点的路径
双重递归的求法：

class Solution {public://递归写法int maxDepth(TreeNode* root) {if(root==NULL){return 0;}int l=maxDepth(root->left)+1;int r=maxDepth(root->right)+1;return l>r?l:r;}
};

class Solution {public://递归写法int maxDepth(TreeNode* root) {if(root==NULL){return 0;}int l=maxDepth(root->left);int r=maxDepth(root->right);return l>r?l+1:r+1;}
};

当求某个节点深度的时候就把if的条件换成当前节点，从根到当前节点的递归最大路径
当求某个节点高度的时候if的条件不变，root节点换成当前节点就行！

知识点1：节点（树）的高度（深度）求法相关推荐

树的应用：求树的叶子节点数求树的高度、copy一棵树
#if 0 //树的应用 //1.求树的叶子节点: 度为0的节点 //先判断根节点是否是叶子节点,然后计算左子树的叶子节点个数 //在计算右子树节点个数void coutLeaf(BiNode *T ...
树的高度，节点的深度和高度
节点深度高度以及树的高度,不同的教材可能定义不同,本文是参考的<数据结构与算法python>第八章201页的定义文章目录 1 节/结点的深度和高度 1.1 深度depth 1.2 高度h ...
找出一棵树某一深度所有节点
方法一: 思路: 运用左右子树依次递归,根据深度值 k 每次递归k值减去 1 .直到 k 值为1时把此节点加入到结果队列,最后返回结果输出. 伪代码: main(){ 创建一棵测试树: 创建一个结果队 ...
树的高度和深度 | 结点的高度和深度
有个缺点,看到什么东西不管是不是重点只要说不通总是爱钻牛角尖. 对于树的高度和深度(以及结点的高度和深度) 看了几本不同的书,都有各自的说法,多方查证吧,花了很多时间,最后归纳一下.(´｡• ᵕ • ...
数据结构与算法（一）：树的高度和深度的区别
1.高度对于高度的理解,我们不管他数据结构什么什么知识,就拿楼房来说,假如一个人提问:楼房的高度有好高?我们会下意识的从底层开始往上数,假如楼有6层,则我们会说,这个楼有6层楼那么高,则提问者就会大 ...
常见数据结构详细图解、树的高度、深度、层数、跳表、二叉搜索树、平衡二叉树、红黑树、B树、B+树
常见数据结构常用的数据结构知识. 1.1 跳表上图是一个有序链表,我们要检索一个数据就挨个遍历.如果想要再提升查询效率,可以变种为以下结构: 现在,我们要查询11,可以跳着来查询,从而加快查询速度 ...
树的高度和深度定义
1.高度高度的定义为:从结点x向下到某个叶结点最长简单路径中边的条数空树:-1: 一节点树:0: 2.深度深度是从根节点往下,列如图中:B的深度为2.
二叉树(C++)：创建，前中后序遍历（递归+非递归），获取叶子节点个数，获取树的高度
文章目录前言创建二叉树先序遍历中序遍历后序遍历获取叶子节点个数获取树的高度测试代码前言现有如下二叉树: 关于二叉树的相关操作,我们能够发现二叉树从根节点到子节点,以及每个中间节点基 ...
c++现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度
题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述: 输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组 ...
求树的遍历、树的叶子节点个数、树的高度、copy树
1 #include<iostream> 2 3 using namespace std; 4 5 typedef struct Treenode 6 { 7 Treenode* left ...

知识点1：节点（树）的高度（深度）求法

知识点1：节点（树）的高度（深度）求法相关推荐

最新文章

热门文章