若满二叉树的结点数为n,则其高度为______。
|log2n|+1
暂无解析
由带权为 9,2,5,7 的四个叶子结点构造一棵哈夫曼树, 该树的带权路径长度为()
在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。
带表头结点链队列的队头和队尾指针分别为front和rear,则判断队空的条件为()
在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为()
如果结点A有3个兄弟结点,而且B为A的双亲,则B的度为()