【单选题】【消耗次数:1】
若要唯一地确定一棵二叉树,只需知道该二叉树的
前序序列
中序序列
前序和后序序列
中序和后序序列
参考答案:
复制
纠错
相关题目
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
①  正确
②  错误
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
①  A.不发生改变
②  B.发生改变
③  C.不能确定
④  D.以上都不对
【判断题】 树的后序遍历与其对应的二叉树的后序遍历序列相同。
①  正确
②  错误
随机题目
【判断题】 杜威提出了著名的“儿童中心主义”的思想,这一思想成为他的教育理论甚至整个现代派教育理论中的一个核心要求。
①  正确
②  错误
【判断题】 1956年,《关于托儿所、幼儿园几个问题的联合通知》规定幼儿园的管理体制为中央统一领导和管理。
①  正确
②  错误
【判断题】 1960年,幼儿园数已达784905所,入园幼儿达29331000人。这样的发展速度是符合我国当时城乡的经济发展水平的。
①  正确
②  错误
【判断题】 最早把“敏感期”的概念引入儿童发展和教育的是爱伦?凯。
①  正确
②  错误
【判断题】 新中国初期,在学习苏联幼教理论的过程中没有出现过简单化的不恰当的学术批判。
①  正确
②  错误
【判断题】 在苏联幼儿园的实践中,理论—实践模式是主要的教学模式。
①  正确
②  错误
【判断题】 1955年,教育部决定幼儿园师资由地方教育行政部门设立幼儿师范学校负责培养,在全国范围内增设中级幼儿师范学校、初级幼儿师范学校。
①  正确
②  错误
【判断题】 蒙台梭利提出“20世纪是儿童的世纪”这一命题。
①  正确
②  错误
【判断题】 1947年日本《学校教育法》将幼儿园纳入受文部省领导的学校系统。
①  正确
②  错误
【判断题】 德可乐利认为“再现教学法”比“兴趣教学法”能更好地激发儿童的基本动力。
①  正确
②  错误