2016年6月13日

输出单层结点

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

posted @ 2016-06-13 20:14 echoorchid 阅读(252) 评论(0) 推荐(0) 编辑

寻找下一个结点

摘要： 题目描述 请设计一个算法，寻找二叉树中指定结点的下一个结点（即中序遍历的后继）。 给定树的根结点指针TreeNode* root和结点的值int p，请返回值为p的结点的后继结点的值。保证结点的值大于等于零小于等于100000且没有重复值，若不存在后继返回-1。 基本方案，按照题目描述即可实现。 / 阅读全文

posted @ 2016-06-13 15:36 echoorchid 阅读(114) 评论(0) 推荐(0) 编辑

检查是否为BST

摘要： 题目描述 请实现一个函数，检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。 请实现一个函数，检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。 阅读全文

posted @ 2016-06-13 15:11 echoorchid 阅读(134) 评论(0) 推荐(0) 编辑

导航