摘要: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2 遍历的顺序为后序(左右中),可以看出:求二叉树的最小深度和求二叉树的最大深度 阅读全文
posted @ 2021-10-05 23:51 sherry001 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 翻转一棵二叉树。 示例: 针对二叉树的问题,解题之前一定要想清楚究竟是前中后序遍历,还是层序遍历 这道题目使用前序遍历和后序遍历都可以,唯独中序遍历不方便,因为中序遍历会把某些节点的左右孩子翻转了两次!建议拿纸画一画,就理解了 那么层序遍历可以不可以呢?依然可以的!只要把每一个节点的左右孩子翻转一下 阅读全文
posted @ 2021-10-05 18:14 sherry001 阅读(29) 评论(0) 推荐(0) 编辑