【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
【单选题】
在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
【单选题】
对线性表进行二分查找时,要求线性表必需( )。
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
【单选题】
一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
【单选题】
设a,b为一棵二叉树的两个结点,在后续遍历中,a在b前的条件是( )。
【单选题】
设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
【单选题】
权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
【单选题】
假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
【单选题】
二叉树的深度为k,则二叉树最多有( )个结点。