导航

2015年9月5日

16.检查是否为BST

摘要： 题目描述请实现一个函数，检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode*root，请返回一个bool，代表该树是否为二叉查找树import java.util.*;/*public class TreeNode { int val = 0; TreeNode left... 阅读全文

posted @ 2015-09-05 18:24 骄阳照林 阅读(193) 评论(0) 推荐(0)

15.输出单层结点

摘要： 题目描述对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。给定二叉树的根结点指针TreeNode*root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过100000。... 阅读全文

posted @ 2015-09-05 16:48 骄阳照林 阅读(183) 评论(0) 推荐(0)