网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若以L，D，R分别表示遍历左子树，访问根结点和遍历右子树，则可有( )种遍历方案。
A．3
B．6
C．8
D．不能确定
参考答案
更多 “ 若以L，D，R分别表示遍历左子树，访问根结点和遍历右子树，则可有( )种遍历方案。A．3B．6C．8D．不能确定 ” 相关考题
考题
下面是对二叉树的叙述，其中错误的是 （ ）A．二叉树的遍历是指不重复地访问二叉树中的所有结点B．二叉树的遍历允许重复地访问二叉树中的个别结点C．在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树D．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历
考题
对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。A.其左子树和右子树都必定为空
B.其左子树和右子树都不为空
C.其左子树必定为空
D.其右子树必定为空
考题
对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（ ）。
A.LRD
B.DRL
C.RLD
D.RDL
考题
一颗二叉树的括号表示为“1（2（4，5（6，7))，3)”）。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是（）。A．LRNB．NRLC．RLND．RNL
热门标签
最新试卷
