网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
存在这样的二叉树,对它采用任何次序的遍历,结果相同。
参考答案
更多 “存在这样的二叉树,对它采用任何次序的遍历,结果相同。” 相关考题
考题
下面是对二叉树的叙述,其中错误的是 ( )A.二叉树的遍历是指不重复地访问二叉树中的所有结点B.二叉树的遍历允许重复地访问二叉树中的个别结点C.在遍历二叉树的过程中,一般先遍历左子树,然后再遍历右子树D.在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历
考题
对如下二叉树进行后序遍历的结果为( )。 A.ABCDEFB.DBEAFCC.ABDECFSXB
对如下二叉树进行后序遍历的结果为( )。A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA
考题
下列有关二叉树遍历的叙述中不正确的是( )。A.不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果B.若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果C.若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果D.存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果
考题
已知某二叉树的先序遍历结果是:A,B,D,G,C,E,H,L,I,K,M,F和J,它的中序遍历结果是:G,D,B,A,L,H,E,K,I,M,C,F和J,请画出这棵二叉树,并写出该二叉树后续遍历的结果。
考题
已知某树的先根遍历次序为abcdefg,后根遍历次序为cdebgfa。若将该树转换为二叉树,其后序遍历次序为()。A、abcdefgB、cdebgfaC、cdegbfaD、edcgfba
考题
填空题任何一颗二叉树的叶结点在()遍历中的相对次序不发生改变。
热门标签
最新试卷