【单选题】【消耗次数:1】
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
三叉链表
广义表
二叉链表
顺序
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
①  先序
②  中序
③  后序
④  按层次
随机题目
【单选题】 Shock Block防震保护系统是哪个公司的专利?( )
①  迈拓
②  三星
③  IBM
④  希捷
【单选题】 100Mbps网卡的数据传输速度为( )。
①  1.25MB/s
②  12.5MB/s
③  100MB/s
④  125MB/s
【单选题】 “low formatted HardDisk Drive”指的是?
①  硬盘驱动器
②  低级格式化
③  高级格式化
④  低级分区
【判断题】 操作系统的Ghost版大都已经包含了常用软件和驱动,使用起来更方便。( )
①  正确
②  错误
【判断题】 一般FAT32系统格式支持每个分区的最大容量为16G。( )
①  正确
②  错误
【多选题】 按其存储内容的不同,硬盘分区的类型有哪些?( )
①  主分区
②  扩展分区
③  逻辑分区
④  引导扇区
【多选题】 SATA接口与传统的硬盘接口比起来,有以下优势( )。
①  传输速率高
②  易于连接
③  具有热插拔功能
④  可连接更多的硬盘
【单选题】 在BIOS设置界面中,按( )键可显示所有功能键说明。
①  F5
②  Shift+F2
③  F1
④  Page Up
【单选题】 DOS系统中的格式化命令是( )。
①  dir
②  copy
③  format
④  Fdisk
【单选题】 硬盘的主引导扇区指的是硬盘的?
①  0面0道0扇区
②  0面0道1扇区
③  1面0道0扇区
④  0面1道0扇区