【单选题】
二叉树的深度为k,则二叉树最多有( )个结点。
【单选题】
设有一个20阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第38号元素对应于矩阵中的元素是( )。(矩阵中的第1个元素是a1,1 )
【单选题】
在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
【单选题】
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
【单选题】
设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是( )。
【单选题】
如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。
【单选题】
在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法( )。
【单选题】
一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。