💡编程语言:C语言🔥难度:简单🌱知识点:二叉树,递归🍀解题思路:看到二叉树,我们立刻想到递归!如果某个节点有左右子节点,那么它的深度就会在原有基础上加1。对于任意一个节点,都可以用同样的方法来判断深度是否增加。因此,递归算法如下: 如果一个节点为空,返回0; 如果节点不为空,计算其左右子树深度的较大值...
C语言递归之二叉树的最大深度 题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树[3,9,20,null,null,15,7] 3/\920/\157 返回它的最大深度 3 。 题目要求 1/**2* Definition for a binary...
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 1. 2. 3. 4. 5. 返回它的最大深度 3 。 解题思路: 求二叉树的最大深度问题用到深度优先搜索DFS,递归的完美应用,跟求二...
先访问根节点。 然后先对3的左边进行深度优先遍历。3的左边是9所以对9进行深度优先遍历,把9看成根节点,先访问根节点。然后对其下的left进行深度优先遍历。 因为9的下面什么都没有了就为叶子节点了。 因为左边完了,所以右边了。 然后对3的右边进行深度优先遍历,是20,把20看成根节点,先访问根节点。对其下的进行...
* 给定一个二叉树,找出其最大深度。 * * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 * * 说明: 叶子节点是指没有子节点的节点。 * * 示例: * 给定二叉树 [3,9,20,null,null,15,7], * * 3 * / \ * 9 20 ...
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 1. 2. 3. 4. 5. 返回它的最大深度 3 。
C语言递归之二叉树的最大深度 题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树[3,9,20,null,null,15,7] 3/\920/\157 返回它的最大深度 3 。