摘要: 题目: Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes are lab 阅读全文
posted @ 2017-07-25 10:47 荒野第一快递员 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题目: Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 题意及分析:将一个升序链表转化为平衡二叉搜索树。根据平衡二叉搜索树的定义 阅读全文
posted @ 2017-07-25 09:41 荒野第一快递员 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 题目: Invert a binary tree. to 题意及分析:给出一棵二叉树,对每个节点交换左右子树。对于一个需要交换的节点有三种情况:(1)有左子树,无右子树;(2)有右子树,无左子树;(3)左右子树都有;对着三种情况分别交换左右子树,然后继续对子树递归即可得到结果。 代码: 阅读全文
posted @ 2017-07-25 08:46 荒野第一快递员 阅读(255) 评论(0) 推荐(0) 编辑