填空

设根结点的层次为0则高度为k的二叉树的最大结点数为【1】

算法的复杂度主要包括【2】复杂度和空间复杂度

【3】和软件开发方式及技术的落后是诱发软件危机的根本原因

在数据库的外模式模式和内模式三级模式的体系结构中存在两次映像外模式到模式的映像定义了外模式与模式之间

在先左后右的原则下根据访问根结点的次序二叉树的遍历可以分为3种前序遍历【5】遍历和后序遍历