利用二叉链表创建二叉树_利用递归解LeetCode第111题：二叉树的最小深度

题目描述（难度简单）

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],3/ 9  20/  15   7
返回它的最小深度  2.

解题思路

遇到叶子节点不递归，否则接着往子树递归，每次递归层数加1。

代码如下

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {public:int minDepth(TreeNode* root) {if(root==NULL)//边界情况return 0;int level=1;if(root->left==NULL && root->right==NULL)//左右子树均为空return level;if(root->left==NULL)return level + minDepth(root->right);//左子树为空if(root->right==NULL)return level + minDepth(root->left);//右子树为空return level + min(minDepth(root->left), minDepth(root->right));//左右子树均不空}
};

提交结果：

利用二叉链表创建二叉树_利用递归解LeetCode第111题：二叉树的最小深度相关推荐

数据结构--二叉树--路径假设二叉树采用二叉链表方式存储， root指向根结点，node 指向二叉树中的一个结点，编写函数 path，计算root到 node 之间的路径，（该路径包括root结
假设二叉树采用二叉链表方式存储, root指向根结点,node 指向二叉树中的一个结点, 编写函数 path,计算root到 node 之间的路径,(该路径包括root结点和 node 结点).pat ...
二叉链表-创建、遍历（前序、中序、后序、非递归、层次）、复制、计算深度、结点数、销毁（C语言）
目录二叉树的定义二叉树的性质二叉链表的基本操作二叉链表的结构定义前序遍历创建前序.中序.后序遍历中序遍历的非递归算法(栈) 层次遍历(队列) 复制二叉树计算深度计算总结点数与叶子结点 ...
C#实现二叉树--二叉链表结构
二叉树的简单介绍关于二叉树的介绍请看这里 : 二叉树的简单介绍 http://www.cnblogs.com/JiYF/p/7048785.html 二叉链表存储结构: 二叉树的链式存储结构是指,用 ...
数据结构-二叉链表的结构与实现
目录一.引言二.什么是二叉链表三.二叉链表的结构四.二叉链表的实现 1. 创建二叉链表 2. 遍历二叉链表 3. 插入节点 4. 删除节点五.应用场景六.总结七.代码示例一.引言数据 ...
数据结构-二叉链表存储的二叉树(利用先序遍历)
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用.对于每一个结点至多只有两课子树的一类树,称其为二叉树.二叉树的链式存储结构是一类重要的数据结构,其形式定义如下: 而二叉树的前序.中序遍历 ...
C语言——二叉树的创建（二叉链表）
1. 引用递归构造二叉树的过程中用到了 C++ 语言中的引用 &,引用 & 是变量别名的意思,除了变量名不一样,其他的都是指同一个东西.传参的方式有两种:一种是传值:一种是传址.引用 ...
二叉树的链式存储结构－－二叉链表
1 二叉树的链式存储结构 //二叉链表的结点结构定义typedef int TElemType; typedef struct BiTNode {TElemType data;struct BiTNo ...
数据结构C++边学边做--二叉树的实现（二叉链表实现遍历操作）
二叉树的实现(二叉链表实现遍历操作) 一.二叉树的遍历二.二叉链表的数据结构定义三.二叉链表类实现 1.类声明 2.BiTree->构造函数:Create创建二叉链表 3.~BiTree-& ...
已知一棵二叉树的中序序列和后序序列，写一个建立该二叉树的二叉链表存储结构的算法...
已知一棵二叉树的中序序列和后序序列,写一个建立该二叉树的二叉链表存储结构的算法 #define N 10 //二叉树节点的个数 char postorderstr[]={};//后序序列 char i ...

利用二叉链表创建二叉树_利用递归解LeetCode第111题：二叉树的最小深度

题目描述（难度简单）

解题思路

代码如下

利用二叉链表创建二叉树_利用递归解LeetCode第111题：二叉树的最小深度相关推荐

最新文章

热门文章