首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为( )。

A．前序遍历

B．中序遍历

C．后序遍历

D．顺序遍历

[单选题]首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。A．前序遍历B．中序遍历C．后序遍历D．顺序遍历

[单选题]首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。A . 中序遍历B . 先序遍历C . 后序遍历D . 层次遍历

[单选题]若以L，D，R分别表示遍历左子树，访问根结点和遍历右子树，则可有( )种遍历方案。A．3B．6C．8D．不能确定

[单选题]某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是bgbaechf，则其后序遍历的结点访问顺序是( )A．bdgcefhaB．gdbecfhaC．bdgechfaD．gdbehfca

[单选题]某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。A．CDBGFEAB．CDGFEABC．CDBAGFED．CDBFAGE

[填空题] 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。

[单选题]某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca

若对二叉树进行中序遍历,具有左、右子树的结点,其后继是该结点的( )A. 双亲结点B. 其左子树中最右下角元素C. 其右孩子D. 其右子树中最左下角元素

[主观题]若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是[ ]。

[填空题] 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。