产品树中的部件是指根结点或下级结点。
线性表中的每个结点最多只有一个前驱和一个后继。
对于有N个结点的二叉树,其高度为log2n。
线索二叉树中,结点p没有左子树的充要条件是()
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则结点H的双亲结点为(),孩子结点为()。
在树型结构中,树根结点没有()结点,其余每个结点的有且只有()个前趋驱结点;叶子结点没有()结点;其余每个结点的后续结点可以()
试推导含有12个结点的平衡二叉树的最大深度,并画出以棵这样的树。
若以4,5,6,7,8作为叶子结点的权值构造哈夫曼树,则其带权路径长度是()。
一般树和二叉树的结点数目都可以为0。
对于数列{25,30,8,5,1,27,24,10,20,21,9,28,7,13,15},假定每个结点的查找概率相同,若用顺序存储结构组织该数列,则查找一个数的平均比较次数为()。若按二叉排序树组织该数列,则查找一个数的平均比较次数为()。