C++求二叉树深度的两种方法

今天在leetcode中碰到了求二叉树的深度问题，于是总结一下这两种方法

方法一是用递归的方法，方法二是借助队列和层序遍历的思想

#include<iostream>
#include<queue>
using namespace std;
//构建二叉树
struct TreeNode
{int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x):val(x),left(NULL),right(NULL){}
};//方法一:判断树不为空就一直遍历下去
class Solution {public:int TreeDepth(TreeNode* pRoot){if(!pRoot) return 0 ;return max(1+TreeDepth(pRoot->left), 1+TreeDepth(pRoot->right));}
};
//方法二:利用层序遍历的思想，每一层都弹出队列，深度才加一
class Solution {public:int TreeDepth(TreeNode* pRoot){    if(pRoot==NULL)return 0;int depth=0;TreeNode* p1=pRoot;TreeNode* front;queue<TreeNode*> q1;q1.push(p1);while(!q1.empty()){  depth++;int size1=q1.size();int count=0;//每次弹出所有的队列元素，然后让深度加一//while(count<size1){front=q1.front();q1.pop();count++;if(front->left!=NULL){q1.push(front->left);}if(front->right!=NULL){q1.push(front->right);}}}return depth;}
};

C++求二叉树深度的两种方法相关推荐

ML之xgboost：绘制xgboost的二叉树graphviz的两种方法代码实现
ML之xgboost:绘制xgboost的二叉树graphviz的两种方法代码实现目录绘制xgboost的二叉树graphviz T1.采用to_graphviz法绘制树图 T2.采用plot_t ...
python实现人脸口罩检测（基于opencv和深度学习两种方法）
人脸口罩检测GUI系统(基于opencv和深度学习两种方法对比) 由于疫情的影响,人脸口罩检测系统的开发成为很多人争相开发的一种算法.很多公司或者个人都开源了他们很多的代码或者SDK.大家在GitHu ...
matlab 求矩阵秩,求矩阵秩的两种方法及MATLAB的应用
摘要: 高等代数是一门逻辑思维比较强和理论知识比较深的学科, 它具有丰富的数学知识, 涉及许多重要的数学思想, 其在数学领域的应用很广泛, 如行列式.矩阵的相关计算和求解线性方程组的解方面的应 ...
python创建树结构、求深度_Python实现二叉树的最小深度的两种方法
找到给定二叉树的最小深度最小深度是从根节点到最近叶子节点的最短路径上的节点数量注意:叶子节点没有子树 Example: Given binary tree [3,9,20,null,null,15 ...
已知三点求平面的法向量 —— 两种方法
最近学图形学时遇到了这个问题,PPT 给的大概是一个通过线性代数的方法求的,有点看不懂.加上线性代数早就忘光了,更加是一脸茫然.但是这个知识点在高中讲过,自己却怎么也记不起来了,直到今天突然记起来了, ...
C++求字符串长度的两种方法
针对于string类型的,可以采用strlen 针对于wstring类型的,可以采用_tcslen方法实例代码: //字符串测试Unicode和ansi void strControl() {std ...
求互质数对的两种方法:欧拉函数和容斥原理
1.HDU4135 首先,我们可以先求出1 ~ a - 1内与n互质的数,再求出1 ~ b内与n互质的数.最后利用前缀和算出来即可. #include <iostream> #includ ...
C语言-求阶乘和的两种方法
目录方法一:递归法方法二:循环法 fun.c文件 fun.h文件 main.c文件方法一:递归法 /** 递归法求阶乘和**/ long Factorial_sum_way1(int m){i ...
求二叉树深度算法（深度优先、广度优先）
求二叉树深度的算法求二叉树深度方法一:深度优先的遍历方式方法二:广度优先的遍历方式总结求二叉树深度注:本文中二叉树通过二叉链表构建. 节点类型定义如下: struct node{char ...

C++求二叉树深度的两种方法

C++求二叉树深度的两种方法相关推荐

最新文章

热门文章