摘要: 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路挺清晰的,但是不知道为什么,提交了好几次都只能通过部分用例,最后修修改改才通过的。总感觉我的这个做法不太好。 首先,后序遍历的最后一个元素是树的根节点 阅读全文
posted @ 2018-04-21 21:50 _weirdly 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。 给定的树节点结构: 二叉树的层次遍历,借助一个队列来实现。 代码如下: 阅读全文
posted @ 2018-04-21 21:33 _weirdly 阅读(85) 评论(0) 推荐(0) 编辑