剑指 Offer 55 - I. 二叉树的深度
二叉树 深度 Offer 55
2023-09-11 14:19:00 时间
思路
方法:递归
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9 */ 10 class Solution { 11 public: 12 int maxDepth(TreeNode* root) { 13 if(root == NULL) 14 return 0; 15 16 return 1 + max(maxDepth(root->left), maxDepth(root->right)); 17 } 18 };
相关文章
- 数据结构 【二叉树】
- lintcode二叉树的锯齿形层次遍历 (双端队列)
- Java实现 LeetCode 563 二叉树的坡度(又是一个遍历树)
- Java实现 LeetCode 559 N叉树的最大深度(遍历树,其实和便利二叉树一样,代码简短(●ˇ∀ˇ●))
- Java实现 LeetCode 104 二叉树的最大深度
- Java实现 LeetCode 102 二叉树的层次遍历
- Java实现 LeetCode 106 从中序与后序遍历序列构造二叉树
- 某研究院的二叉树深度优先遍历变种的算法面试题以及答案
- 【二叉树】LeetCode 104. 二叉树的最大深度【简单】
- 二叉树 遍历 先序 中序 后序 深度 广度 MD
- Leetcode.104 二叉树的最大深度
- LeetCode-1145. 二叉树着色游戏【深度优先搜索,二叉树】
- LeetCode-104. 二叉树的最大深度【DFS,BFS】
- ( “树” 之 DFS) 111. 二叉树的最小深度 ——【Leetcode每日一题】
- Golang每日一练(leetDay0035) 二叉树专题(4)
- Python每日一练(20230329) 二叉树遍历
- Leetcode0965. 单值二叉树(simple)
- 二叉树的最大深度(C++)
- 二叉树的最小深度(C++)
- 1448. 统计二叉树中好节点的数目-深度优先遍历+最大值传递
- 637. 二叉树的层平均值-深度优先遍历+层次遍历-力扣双百代码
- 145. 二叉树的后序遍历
- [LeetCode] 114. 二叉树展开为链表 ☆☆☆(深度遍历)
- leetcode 104. 二叉树的最大深度 js实现
- LeetCode 104. 二叉树的最大深度