【单选题】【消耗次数:1】
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
三叉链表
广义表
二叉链表
顺序
参考答案:
复制
纠错
相关题目
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
①  先序
②  中序
③  后序
④  按层次
随机题目
【多选题】 演讲时要注意的三个阶段指的是()。
①  A.演讲前做好充足的准备
②  B.演讲中做好整体的控制
③  C.演讲后做好总结
④  D.演讲的内容精彩动人
【多选题】 成功的演讲表现为()。
①  A.清晰表达
②  B.热烈鼓掌
③  C.挥洒自如
④  D.幽默诙谐
【多选题】 演讲者应具备的素养有()。
①  A.道德素养
②  B.知识素养
③  C.兴趣爱好
④  D.艺术素养
【多选题】 春节期间围绕治安防范,打击犯罪和公共安全整治三条主线开展专项行动。这一活动的开展有利于()
①  A 确保人民当家做主的地位
②  B 确保人民民主,维护国家长治久安
③  C 调动人民群众投身现代化建设的积极性
④  D 改善民生,构建和谐社会
【单选题】 2017年4月25日,中央宣传部授予“时代楷模”荣誉称号的是().
①  A.王钰
②  B.黄大发
③  C.卢丽安
④  D.黄大年
【单选题】 郭永福教授的讲座最后一个问题是()
①  A透过现象看本质
②  B正确对待课改先进经验
③  C认真学习马克思主义哲学
【单选题】 中国向全世界宣布国家全面普及九年义务教育是在()
①  A2012年
②  B2013年
③  C2014年
【单选题】 ()是指在一定的语言环境中,利用词的多义和同音的条件,有意使语句具有双重意义
①  A双关
②  B岔断
③  C曲解
④  D夸张
【单选题】 口才是()
①  A交际能力的体现
②  B人在说话中体现的个人才能
③  B个人综合才能
④  D人类有别于其他动物的特质
【单选题】 演讲演讲,有演有讲,通俗的说()。
①  A.演和讲各占一半
②  B.三分讲七分演
③  C.演比讲重要
④  C.三分演七分讲