摘要：
题面 找出二叉树的最小深度（从根节点到某个叶子节点路径上的节点个数最小）。 算法 算法参照二叉树的最大深度，这里需要注意的是当某节点的左右孩子都存在时，就返回左右子树的最小深度；如果不都存在，就需要返回左右子树的最大深度（因为子节点不存在的话，通向该子树的路径就走不同，就不存在深度，也无法比较。只能 阅读全文
posted @ 2019-05-22 17:16
yocichen
阅读(140)
评论(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
阅读(275)
评论(0)
推荐(0)
摘要：
easy 题就不详细叙述题面和样例了，见谅。 题面 统计二叉树的最大深度。 算法 递归搜索二叉树，返回左右子树的最大深度。 源码 阅读全文
posted @ 2019-05-22 11:48
yocichen
阅读(305)
评论(0)
推荐(0)
摘要：
题面 判断给定二叉树是否对称。 Note : empty tree is valid. 算法 1. 根节点判空，若空，则返回true;(空树对称) 2. 根节点不空，递归判断左右子树。如果左右孩子都空，说明到了叶子，返回true;不都空而且一空一不空，返回false；都不空，且值不等，返回false 阅读全文
posted @ 2019-05-22 11:18
yocichen
阅读(251)
评论(0)
推荐(0)
浙公网安备 33010602011771号