摘要: 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9... 阅读全文
posted @ 2018-05-28 23:52 xzhws 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出:... 阅读全文
posted @ 2018-05-28 22:00 xzhws 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目描述 建立一个升序链表并遍历反转输出。 输入描述: 输入的每个案例中第一行包括1个整数:n(1#include #includeusing namespace std;struct node{ int data; node *next; node(i... 阅读全文
posted @ 2018-05-28 00:46 xzhws 阅读(51) 评论(0) 推荐(0) 编辑