会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
二叉树遍历(共20题)
点击右边按钮,记录本次看题进度~~
精选
全部
11
如何计算二叉树的最小深度?
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树
来自:二叉树-二叉树遍历
12
二叉树中序遍历的非非递归实现
中序遍历的操作如下:1)中序遍历左子树;2)访问根节点;3)中序遍历右子树;publicvoidinOrder(){
来自:二叉树-二叉树遍历
13
叉树前序遍历的递归和非递归实现?
二叉树顺序遍历分为先序、中序和后序三种,访问的路径是一样的,只是不同顺序,输出的处理是不一样的。用递归的思维非常好理解。在笔试和面试里,非递
来自:二叉树-二叉树遍历
14
不用递归就不能实现二叉树的前序遍历()
正确答案是B但是原因不是还可以用栈,因为递归也是用的栈实现的。应该说是还可以用非递归方式实现前序遍历。
参看严蔚敏《数据结构》130页
来自:二叉树-二叉树遍历
15
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。
正确答案是B深度h=[logn]+1,logn先向下取整,然后再加一。
来自:二叉树-二叉树遍历
16
若中序遍历平衡的二叉排序树,可得到排好序的关键码序列()
正确答案是A分析:平衡的二叉排序书,左边的子树总比根节点小,右边的子树总比根节点大。而左右子树也是平衡的二叉排序树。
来自:二叉树-二叉树遍历
17
设一课完全二叉树共有999个结点,则在该二叉树中的叶节点个数是?
正确答案是B其实完全二叉树有这个性质,最后一个节点/2就得到他的父节点了,而此时的父节点必然是最后一个父节点,也就是说他之后的结点都是叶子节
来自:二叉树-二叉树遍历
18
前缀表达式为-+a*b-cd/ef,后缀表达式为abcd-*+ef/-,对应二叉树的中序遍历序列是()。
正确答案是B中序遍历结果是直观可辨识的表达式,毫无疑问B
来自:二叉树-二叉树遍历
19
已知一个二叉树的前序遍历结果是(ACDEFHGB) ,中序遍历结果是(DECAHFBG),请问后续遍历结果是()
正确答案是B根据前序遍历可以确定根节点为A,
再根据中序遍历可以确定A的左侧为左子树DEC,A的右侧为右子树HFBG
再根据前序
来自:二叉树-二叉树遍历
20
已知一棵完全二叉树中共有626个结点,叶结点的个数应为()
正确答案是C完全二叉树最后一个结点的编号为n,则它的父结点编号为[n/2],则叶结点个数为n-[n/2]。
626-[626/2]=3
来自:二叉树-二叉树遍历
上一页
1
2
下一页
记录刷题进度
手机刷题更方便