摘要: 题目描述: 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 基本知识: 平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树。 且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 小黑的代码: 阅读全文
posted @ 2018-04-10 16:25 Lune-Qiu 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 我的代码: 哇塞塞!别人的代码 还有: 阅读全文
posted @ 2018-04-10 14:12 Lune-Qiu 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 1.一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的? C A.记录 B.行 C.属性 D.元组 自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且结果中去掉重复属性列。这里的属性可以理解为相同的列名。元组:表中的一行 2.若fp已定义为指 阅读全文
posted @ 2018-04-10 12:27 Lune-Qiu 阅读(419) 评论(0) 推荐(0) 编辑