填空题
若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为。
填空题答案仅供参考
题目答案
n-1
您的答案
答案解析
对任意二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为。
Armstrong公理系统的三条推理规则是自反律、传递律和。
设根结点的层次为0,则高度为k的完全二叉树的最小结点数为。
第三代数据库系统(或新一代数据库系统)是技术和数据库技术相结合的系统。
在虚拟页式存储管理系统中,选择页面淘汰算法时应尽量注意减少或避免现象的发生。
数据库恢复通常基于数据备份和。
当用户申请打开一个文件时,操作系统将该文件的文件控制块保存在内存的表中。
能够模式化为维属性和度量属性的数据统称为数据。
在点.点网络中,分组从通信子网的源节点到达目的结点的路由是由决定的。
对并行数据库的研究是研究如何对数据库中的关系进行划分,并把它们分布到多个处理器或多个磁盘。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句REVOKE实现其中的功能。