• 2022-06-12
    某二叉树的前序序列和中序序列正好相反,则该二叉树一定具有( )的特征。
    A: 二叉树为空或只有一个结点
    B: 若二叉树不为空,则任一结点不能同时拥有左孩子和右孩子
    C: 若二叉树不为空,则任一结点没有左孩子
    D: ​若二叉树不为空,则任一结点没有右孩子