为什么求树的最小深度要用两个if判断左右是否为空呢,因为,如果不判断,当树的结构是 1——3——4 这种,单节点树的时候,直接return 0了。
【树】Minimum Depth of Binary Tree二叉树最小深度
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 题量有点多,建议Ctrl + F题号或题目哦~ 二叉树的遍历(前序遍历,中序遍历,后序遍历)[144] Binar...
- 一、树 树是一种一对多的,一种表示对象层级关系的数据结构。 术语及特点 树是有节点组成的,上一层节点是下一次节点的...
- 21- 《A GUIDE TO IOS ANIMATION 2.0》(杨骑滔)三章.CoreAnimation-学...