摘要: 题面 找出二叉树的最小深度(从根节点到某个叶子节点路径上的节点个数最小)。 算法 算法参照二叉树的最大深度,这里需要注意的是当某节点的左右孩子都存在时,就返回左右子树的最小深度;如果不都存在,就需要返回左右子树的最大深度(因为子节点不存在的话,通向该子树的路径就走不同,就不存在深度,也无法比较。只能 阅读全文
posted @ 2019-05-22 17:16 yocichen 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题面 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). 层序遍历二叉树,要求从上到下,从左到右,输出结果为二维ve 阅读全文
posted @ 2019-05-22 16:12 yocichen 阅读(267) 评论(0) 推荐(0) 编辑
摘要: easy 题就不详细叙述题面和样例了,见谅。 题面 统计二叉树的最大深度。 算法 递归搜索二叉树,返回左右子树的最大深度。 源码 阅读全文
posted @ 2019-05-22 11:48 yocichen 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 题面 判断给定二叉树是否对称。 Note : empty tree is valid. 算法 1. 根节点判空,若空,则返回true;(空树对称) 2. 根节点不空,递归判断左右子树。如果左右孩子都空,说明到了叶子,返回true;不都空而且一空一不空,返回false;都不空,且值不等,返回false 阅读全文
posted @ 2019-05-22 11:18 yocichen 阅读(247) 评论(0) 推荐(0) 编辑