【单选题】【消耗次数:1】
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
空或只有一个结点
任一结点无左子树
高度等于其结点数
任一结点无右子树
参考答案:
复制
纠错
相关题目
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【判断题】 由树转化为二叉树,其根结点的右子树总是空的。
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
随机题目
【单选题】 男,65岁,临床表现为血尿,活体组织检查:肾脏的上极可见一圆形肿物,直径约6cm,肿物与周围组织界限清楚,切面呈多彩状,其可能是
①  Wilm瘤
②  肾脏的转移瘤
③  肾脏的良性肿瘤
④  肾细胞癌
【单选题】 肾小球肾炎所累及的主要部位是
①  双侧肾脏的肾小球
②  双侧肾脏的肾小管
③  双侧肾脏的集合管
④  双侧肾脏的间质
【单选题】 患者,男,35岁,持续高热,相对缓脉,查体发现脾肿大.白细胞减少.皮肤出现玫瑰疹。该患者可能患有
①  流行性出血热
②  肝硬化
③  伤寒
④  梅毒
【单选题】 男性,60岁,多年吸烟史,刺激性干咳半年;查体:X线光片示右肺门处不规则分叶状巨大阴影,边界不清。最可能的诊断为
①  大叶性肺炎
②  小叶性肺炎
③  原发型肺结核
④  中央型肺癌
【单选题】 心肌梗死最常好发的部位是
①  左室前壁,心尖,室间隔前2/3
②  左室后壁,室间隔后1/3
③  左室侧壁
④  左室乳头肌
【单选题】 风湿性心内膜炎最常累及的心瓣膜是
①  二尖瓣
②  三尖瓣
③  主动脉瓣
④  肺动脉瓣
【单选题】 慢性肾盂肾炎患者出现多尿,夜尿,表明肾的主要损害部位是
①  肾小球
②  肾小管
③  基底膜
④  肾间质
【单选题】 前列腺增生症对人体最大的影响是
①  易引起癌变
②  常引起性功能障碍
③  常引起排尿障碍
④  常引起内分泌紊乱
【单选题】 急性肾功能衰竭少尿期,常见的电解质紊乱是
①  高钠血症
②  高钾血症
③  低钾血症
④  高钙血症
【单选题】 男,57岁,右大腿大隐静脉曲张6年,行大隐静脉切除术,术中见静脉腔内多个褐色物堵塞血管,与血管壁紧密相连,该褐色物最可能是
①  静脉内凝血块
②  静脉内血栓栓塞
③  静脉内血栓形成
④  静脉内瘤栓