摘要: 二叉树的最大深度 描述 笔记 数据 评测 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 您在真实的面试中是否遇到过这个题? Yes 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. 没啥可说的,返回每棵子树的最大深度 给定一 阅读全文
posted @ 2017-08-29 21:51 会飞的雅蠛蝶 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 平面列表 描述 笔记 数据 评测 给定一个列表,该列表中的每个要素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。 注意事项 如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。 您在真实的面试中是否遇到过这个题? Yes 样例 给定 [1,2,[1,2]],返回 [1,2,1 阅读全文
posted @ 2017-08-29 21:09 会飞的雅蠛蝶 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 二叉树的前序遍历 描述 笔记 数据 评测 给出一棵二叉树,返回其节点值的前序遍历。 您在真实的面试中是否遇到过这个题? Yes 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3]. /** * Definition of TreeNode: * class Tree 阅读全文
posted @ 2017-08-29 18:31 会飞的雅蠛蝶 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 二叉树的中序遍历 描述 笔记 数据 评测 给出一棵二叉树,返回其中序遍历 您在真实的面试中是否遇到过这个题? Yes 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. /** * Definition of TreeNode: * class TreeNode { 阅读全文
posted @ 2017-08-29 18:30 会飞的雅蠛蝶 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 二叉树的后序遍历 描述 笔记 数据 评测 给出一棵二叉树,返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题? Yes 样例 给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [3,2,1] 给出一棵二叉树,返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题? Yes 阅读全文
posted @ 2017-08-29 18:29 会飞的雅蠛蝶 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Problem Description Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao 阅读全文
posted @ 2017-08-29 10:49 会飞的雅蠛蝶 阅读(115) 评论(0) 推荐(0) 编辑