【判断题】【消耗次数:1】
对一棵二叉树进行层次遍历时,应借助于一个栈。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【单选题】 若要唯一地确定一棵二叉树,只需知道该二叉树的
①  前序序列
②  中序序列
③  前序和后序序列
④  中序和后序序列
【判断题】 设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。()
①  正确
②  错误
【判断题】 设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。()
①  正确
②  错误
【单选题】 已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
①  CBEFDA
②  FEDCBA
③  CBEDFA
④  不定
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
随机题目
【单选题】 1943年3月,罗斯福在致斯大林的贺信中写道:“是你们制止了侵略浪潮,成为盟军反侵略战争的转折点。”这个“转折点”是指( )。
①  莫斯科保卫战
②  斯大林格勒战役
③  中途岛海战
④  诺曼底登陆
【单选题】 下列二战中的历史事件,如果请你按发生时间的先后顺序排列,应该是( )。①德国闪击波兰   ②敦刻尔克大撤退   ③诺曼底登陆     ④斯大林格勒战役
①  ②①④③
②  ②①③④
③  ①②③④
④  ①②④③
【单选题】 二战后,德国由英、美、苏等国分区占领,德国走向分裂不可避免。1949年9月,在美、英、法占领区成立了( )。
①  东德
②  德意志帝国
③  德意志民主共和国
④  德意志联邦共和国
【单选题】 杜鲁门说“这是美国外交政策的转折点,它现在宣布,不论在什么地方,不论直接或间接侵略威胁了和平,都与美国的安全有关。”这表明杜鲁门主义的实质是( )。
①  干涉世界各国内政
②  帮助受援国确立资本主义制度,以抵制社会主义
③  维护世界和平
④  支持自由国家抵抗外来政府
【单选题】 “在经济全球化发展趋势的大海中,发达国家和发展中国家都在一条船上。”以下对经济全球化理解正确的有( )。①经济全球化使世界各国的经济相互影响、相互制约、相互依存②经济全球化推动了各国的经济技术合作③经济全球化导致地区间贫富差距越来越大,应该抵制全球化的发展趋势④经济全球化促进世界政治格局朝多极化方向发展
①  ①②④
②  ②③④
③  ①②③
④  ①②③④
【单选题】 目前,国际社会日益成为一个你中有我、我中有你的“命运共同体”。对人类命运共同体理念的正确理解是( )。①没有利益的共同体就难以有命运的共同体②强调的是合作而非斗争、融合而非分歧③没有命运的共同体就难以有利益的共同体④强调的是宽容而非狭隘、零和而非博弈
①  ③④
②  ①②
③  ①③
④  ②④
【单选题】 习主席在《论坚持推动构建人类命运共同体》一书中强调,人类只有一个家园,没有哪个国家能独立应对人类面临的各种挑战。下列与此相关的内容有( )。①全球气候变暖②人口增长过快③水资源缺乏④公共卫生
①  ①②③
②  ①③④
③  ①②④
④  ①②③④
【单选题】 山东省常备人们称为“齐鲁大地”,这种称谓来源于( )。
①  甲骨文记载
②  远古传说
③  分封制
④  郡县制
【单选题】 我国的礼乐制度始于( )。
① 
②  西周
③ 
④ 
【单选题】 下列属于秦始皇的功绩的是( )。①灭掉六国,实现统一②创立了一套封建专制主义的中央集权制度③统一文字、度量衡④焚书坑儒⑤修建骊山陵墓
①  ②④⑤
②  ①③④
③  ①②③
④  ②③④