当前位置: X题卡 > 所有题目 > 题目详情

一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中,结果...

查看本题答案

你可能感兴趣的试题

完全二叉树  最小生成树  二叉排序树  最优二叉树  
前序(根、左、右)  中序(左、根、右)  后序(左、右、根)  层序(从树根开始,按层次)  
完全二叉树  最小生成树  二叉排序树  最优叉二树  
顺序存储方式的优点是存储密度大,且插入、删除运算效率高  链表中的每一个结点都恰好包含一个指针  包含n个结点的二叉排序树的最大检索长度为log[下标]2n  将一棵树转换为二叉树后,根结点没有右子树  
先序(根、左、右)  中序(左、根、右)  后序(左、右、根)  层序(从树根开始,按层次)  
度为2的有序树就是二叉树  含有n个结点的二叉树,其高度为    完全二叉树中,若一个结点没有左孩子,则它必是叶子结点  在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前原二叉排序树相同  

热门试题

更多