【判断题】
由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
【单选题】
二叉树的深度为k,则二叉树最多有( )个结点。
【单选题】
一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
【判断题】
在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
【单选题】
一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
【单选题】
在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
【单选题】
一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
【单选题】
设a,b为一棵二叉树的两个结点,在后续遍历中,a在b前的条件是( )。
【判断题】
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。()
【单选题】
在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。