【单选题】【消耗次数:1】
对( ) 进行中序遍历,可以使遍历所得到的序列是有序序列。
A.完全二叉树
B.二叉排序树
C.满二叉树排
D.哈夫曼树
参考答案:
复制
纠错
相关题目
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
随机题目
【单选题】 计算机网络从作用范围上可划分为(     )。
①  专用网、公用网
②  点对点传播网
③  局域网、城域网、广域网
④  对等网、单服务器网、混合
【单选题】 以下 IP地址中有错误的是(     )。
①  202.254.226.1
②  192.168.2.256
③  127.0.0.1
④  203.195.227.130
【判断题】 NAT 是一项与专用地址相关的技术,能解决IP地址匮乏的问题。
①  正确
②  错误
【判断题】 在分类的IP地址中,某台主机的子网掩码为255.255.255.0,它的IP地址一定是C类。
①  正确
②  错误
【判断题】 子网掩码跟IP地址相与得出的结果网络地址
①  正确
②  错误
【单选题】 以太网交换机进行转发决策时使用的 PDU地址是:( )
①  目的物理地址
②  目的 IP地址
③  源物理地址
④  源IP地址
【单选题】 下列网络设备中,属于数据链路层设备的是(     ).
①  中继器
②  集线器
③  网桥
④  路由器
【单选题】 数字信号下的带宽是指信号的(     ).
①  传输速率
②  波特率
③  码元
④  频率范围
【判断题】 连到Internet的任何两台主机/路由器能使用相同的IP地址。
①  正确
②  错误
【判断题】 127.x.x.x地址用于环回测试用。
①  正确
②  错误