请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“二叉排序树或者是一棵空树，或者是一棵具有下列性质的二叉排z若它的左子树非空，则左子树的”相关的问题
第1题
数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插
第2题
第4题
一棵左子树为空的二又树在先序线索化后，其中的空链域的个数为__________。【厦门大学2002六、1(4分)】
第5题
输入带空二叉树信息(O)的前序遍历序列：A，G，φ，φ，B，φ，C，D，E，φ，E φ，φ，φ，E φ，φ建立一棵二又树，其中φ表示空格符，代表空二叉树，试画出该二叉树。【华中科技大学2006三、1(6分)】
第8题
一棵有n个结点的二叉排序树最多可以有()层结点。
A．[log2n]
B．[log2n]
C．[n／2]
D．n
E．其他
