【判断题】
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
【单选题】
设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是( )。
【单选题】
设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是( )。
【判断题】
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。()
【判断题】
树的后序遍历与其对应的二叉树的后序遍历序列相同。
【判断题】
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
【单选题】
二叉树的深度为k,则二叉树最多有( )个结点。
【单选题】
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。