【单选题】【消耗次数:1】
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
先序
中序
后序
按层次
参考答案:
复制
纠错
相关题目
【单选题】 二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
①  E
②  F
③  G
④  H
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是( )。
①  A.adbec
②  B.decab
③  C.debac
④  D.Abcde
【单选题】 设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是( )。
①  A.abdec
②  B.debac
③  C.debca
④  D.Abedc
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
①  三叉链表
②  广义表
③  二叉链表
④  顺序
随机题目
【单选题】 下列说法正确的是()。
①  决定化学反应速率的主要因素是浓度
②  参加反应物质的性质是决定化学反应速率的主要因素
③  不管什么反应,增大浓度,或加热或加压,或使用催化剂,都可以加快反应速率
④  光是影响某些化学反应速率的外界条件之一
【单选题】 能确认发生化学平衡移动的是( )。
①  化学反应速率发生了变化
②  可逆反应达到平衡后,使用催化剂
③  由于某一条件的改变,使平衡混合物中各组分的浓度发生了不同程度的改变
④  有气态物质参加的可逆反应达到平衡后,改变了压强
【单选题】 把0.05molNaOH固体分别加入到100mL下列液体中,溶液的导电能力变化最小的是()。
①  0.5mol/L醋酸溶液
②  0.5mol/L KCl溶液
③  自来水
④  0.05mol/L盐酸
【单选题】 下列溶液一定呈中性的是()。
①  非电解质溶于水得到的溶液
②  由强酸、强碱等物质的量反应得到的溶液
③  c(<img class="kfformula" src="20200629/1593409953386145.png" data-latex="{H}^{+}" width="42" height="30"/>)=c(<img class="kfformula" src="20200629/1593409953253690.png" data-latex="{OH}^{-}" width="64" height="26"/>)的溶液
④  pH=7的溶液
【单选题】 将0.1mol/L醋酸溶液加水稀释,下列说法正确的是()。
①  溶液的pH增大
②  醋酸电离平衡向逆反应方向移动,水的电离平衡逆向移动
③  溶液中c(<img class="kfformula" src="20200629/1593410516336607.png" data-latex="{H}^{+}" width="54" height="30"/>)增大c(<img class="kfformula" src="20200629/1593410516455314.png" data-latex="{OH}^{-}" width="62" height="35"/>)也增大
④  溶液中c(<img class="kfformula" src="20200629/1593410516742777.png" data-latex="{H}^{+}" width="55" height="23"/>)增大的同时,c(<img class="kfformula" src="20200629/1593410516872056.png" data-latex="{OH}^{-}" width="58" height="29"/>)减小
【单选题】 纯净的NaCl并不潮解,但家庭所用的食盐因含有<img class="kfformula" src="20200629/1593415223275773.png" data-latex="{MgC1}_{2}" width="69" height="26"/>杂质而易于潮解。为得到纯净的氯化钠,有人设计这样一个实验:把买来的食盐放入纯NaCl的饱和溶液中一段时间,过滤即得纯净的NaCl固体。对此有下列说法,其中正确的是(  )。
①  设计实验的根据是<img class="kfformula" src="20200629/1593415223924989.png" data-latex="{MgC1}_{2}" width="56" height="33"/>比NaCl易溶于水
②  食盐颗粒大一些有利于提纯
③  设计实验的根据是NaCl的溶解平衡
④  在整个过程中,NaCl的物质的量浓度会变大
【单选题】 下列关于金属铝的叙述中,说法正确的是(  )。
①  Al是地壳中含量最多的元素
②  Al箔在空气中受热可以熔化,由于氧化膜的存在,熔化的Al并不滴落
③  与Al反应产生H2的溶液一定呈酸性
④  Al是比较活泼的金属,在化学反应中容易失去电子,表现氧化性
【单选题】 据报导我国科学家近年来研制出一种新型“连续纤维增韧”航空材料,其主要成分是由碳化硅、陶瓷和碳纤维复合而成。下列相关叙述不正确的是(  )。
①  它没有固定熔点
②  它耐高温抗氧化
③  它比钢铁轻、硬,但质地较脆
④  它是一种新型无机非金属材料
【单选题】 在反应中,元素X的原子将电子转移给元素Y的原子,则下列说法正确的是(  )。①元素X被氧化 ②元素Y被氧化 ③元素X发生还原反应 ④元素Y发生还原反应
①  ②③
②  ①④
③  ③④
④  ①② 
【单选题】 了防止钢铁锈蚀,下列防护方法中正确的是( )。
①  在精密机床的铁床上安装铜螺钉
②  在排放海水的钢铁阀门上用导线连接一块石墨,一同浸入海水中
③  在海轮舷上用铁丝系住锌板浸在海水里