摘要：
程序员面试金典--检查是否为BST 题目描述 请实现一个函数，检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。 请实现一个函数，检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root，请返回一个 阅读全文
摘要：
程序员面试金典 -- 输出单层结点 题目描述 对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。 给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树 阅读全文
摘要：
程序员面试金典-高度最小的BST 题目描述 对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。 给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。 对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。 给 阅读全文
摘要：
程序员面试经典--二叉树平衡检查 题目描述 实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode* root，请返回一个bool，代表这棵树是否平衡。 实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中 阅读全文