【单选题】
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。
【单选题】
深度为k的完全二叉树中最少有（）个结点。
【单选题】
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。
【单选题】
在一棵二叉树上第3层上的结点数最多为（ ）。
【单选题】
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最合适。
【单选题】
一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（ ）个非叶子结点(根为第一层)。
【单选题】
在完全二叉树中，若一个结点是叶结点，则它没（ ）。
【单选题】
下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。
【单选题】
在一棵二叉树中，若编号为i的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（ ）。
