2019年2月26日

二叉搜索树的后序遍历序列 (剑指offer)

摘要: 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析: 1、二叉树搜素树:二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉 阅读全文

posted @ 2019-02-26 18:13 shaer 阅读(96) 评论(0) 推荐(0) 编辑

从上往下打印二叉树 (剑指offer)

摘要: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。(树的层序遍历) 分析: 1、根节点输出之后,把根节点的孩子加入到队列。 2、java中Queue是接口,需要通过其他类模拟队列。这里采用ArrayList. 阅读全文

posted @ 2019-02-26 16:42 shaer 阅读(87) 评论(0) 推荐(0) 编辑

455. Assign Cookies(分饼干)(leetcode)

摘要: Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a g 阅读全文

posted @ 2019-02-26 10:01 shaer 阅读(140) 评论(0) 推荐(0) 编辑

导航