数据结构之二叉数深度计算
- 原理
- 代码
原理
【#|数据结构之二叉树深度计算】本质上就是二叉树的遍历过程代码
分别遍历左右子树，取大的即可
二叉数树深度 = max(左子树深度，右子树深度) + 1
//二叉数深度计算
int treeDepth(BiTree T){
if(T == null)
return 0;
else{
int l = treeDepth(T->lchild);
int r = treeDepth(T->rchild);
return l > r ? l + 1: r + 1;
}
}
推荐阅读
- 数据结构和算法|LeetCode 的正确使用方式
- #|7.分布式事务管理
- #|算法设计与分析（Java实现）——贪心算法（集合覆盖案例）
- #|算法设计与分析（Java实现）—— 动态规划 （0-1 背包问题）
- #|阿尔法点亮LED灯(一）汇编语言
- #|Multimedia
- #|ARM裸机开发（汇编LED灯实验（I.MX6UL芯片））
- 基础课|使用深度优先搜索（DFS）、广度优先搜索（BFS）、A* 搜索算法求解 (n^2 -1) 数码难题，耗时与内存占用（时空复杂度）对比（附（(n^2 - 1) 数码问题控
- #|学习笔记 | Ch05 Pandas数据清洗 —— 缺失值、重复值、异常值
- win10|搏一搏 单车变摩托，是时候捣鼓一下家中的小米电视机啦。