【判断题】
二叉树中每个结点有两棵非空子树或有两棵空子树。
【判断题】
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。()
【单选题】
设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
【判断题】
深度为5的完全二叉树共有20个结点,则第5层上有5个结点(根所在结点为第一层)。
【单选题】
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
【单选题】
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。