单选题

将一棵二叉树的根节点放入队列,然后非递归的执行如下操作:将出队节点的所有子节点入队。以上操作可以实现哪种遍历( )。

A. 前序遍历
B. 中序遍历
C. 后续遍历
D. 层序编历

查看答案
该试题由用户676****99提供 查看答案人数:25290 如遇到问题请 联系客服
正确答案
该试题由用户676****99提供 查看答案人数:25291 如遇到问题请联系客服

相关试题

换一换
单选题
将一棵二叉树的根节点放入队列,然后非递归的执行如下操作:将出队节点的所有子节点入队。以上操作可以实现哪种遍历( )。
A.前序遍历 B.中序遍历 C.后续遍历 D.层序编历
答案
单选题
一棵二叉树结点的()可唯一确定一棵二叉树
A.先序序列和中序序列 B.先序序列和后序序列 C.中序序列 D.后序序列
答案
单选题
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为(  )。
A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历
答案
判断题
如果一棵二叉树的任何结点或者是树叶,或有两棵非空子树,则此二叉树称作完全二叉树()
答案
单选题
()又是一棵满二叉树。
A.二叉排序树 B.深度为5有31个结点的二叉树 C.有15个结点的完全二叉树 D.哈夫曼(Huffman)树(没有度为1的结点)
答案
单选题
一棵有n个节点的完全二叉树的高度是()
A.n/2 B.log2n C.(log2n)/2 D.(log2n)+1
答案
判断题
二叉树是一棵无序树。
A.对 B.错
答案
主观题
同时给定一棵二叉树的__或者__就能唯一确定这棵二叉树
答案
单选题
一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为()
A.H B.E C.F D.G
答案
主观题
一棵二叉树的第i层最多有___①___个结点;一棵有n个结点的满二叉树共有___②___个叶子和___③___个非终端结点
答案
热门试题
若一棵二叉树的高度(即层数)为h,则该二叉树( )。 若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为()。 一棵n个结点的完全二叉树,则二叉树的高度h为()。 把一棵树转换为二叉树后,这棵二叉树的形态是()。 堆肯定是一棵平衡二叉树 一棵完全二叉树,必有奇数个结点 设计算法判定一棵二叉树是否为二叉排序树。 二叉树排序中任一棵子树都是二叉排序树() 将一棵树转成二叉树,根结点没有右子树。() 中国大学MOOC: 一棵满二叉树中每棵子树都是完全二叉树。 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树 由一棵二叉树的前序遍历序列和 【2】 可唯一确定这棵二叉树。 设一棵完全二叉树中有999个节点,用二叉链表做存储结构,则有多少个空指针域() 一棵二叉树的第i(i≥1)层最多有___个结点;一棵有n(n>0)个结点的满二叉树共有___个叶子结点和___个非终端结点。 一棵度为2的树与一棵二叉树有何区别? 设一棵完全二叉树共有699个结点,则二叉树的叶子结点数为 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。 设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位