二叉树
厚积_薄发
梦想还是要有的,万一实现了呢?
Stay hungry, stay foolish. --Steve Jobs
展开
-
leetcode 144. Binary Tree Preorder Traversal java
144. Binary Tree Preorder Traversal Question Editorial Solution My Submissions Total Accepted: 133952Total Submissions: 325480Difficulty: Medium Given a binary tree, r原创 2016-08-06 16:33:27 · 344 阅读 · 0 评论 -
leetcode 108. Convert Sorted Array to Binary Search Tre 详细分析 和 递归参数确定
108. Convert Sorted Array to Binary Search Tree Question Editorial Solution My SubmissionsTotal Accepted: 84430 Total Submissions: 218920Difficulty: Medium Given an arra原创 2016-08-09 00:23:32 · 492 阅读 · 0 评论 -
镜像二叉树,递归
二叉树的镜像 参与人数:6974时间限制:1秒空间限制:32768K 算法知识视频讲解 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8原创 2016-08-09 16:38:14 · 294 阅读 · 0 评论 -
二叉树按层从上到下 从左到右输出。利用队列求解。
从上往下打印二叉树 参与人数:5890时间限制:1秒空间限制:32768K 算法知识视频讲解 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路:利用队列的先入先出的原则,刚好符合题目要求。 import java.util.ArrayList; /** public class TreeNode { int val = 0; Tr原创 2016-08-09 17:08:44 · 2583 阅读 · 0 评论 -
折纸问题 类似构建完全二叉树
折纸问题 热度指数:904时间限制:3秒空间限制:32768K 本题知识点: 递归 算法知识视频讲解 题目描述 请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕原创 2016-10-13 23:22:30 · 857 阅读 · 0 评论