会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
二叉树(共51题)
点击右边按钮,记录本次看题进度~~
精选
全部
41
前缀表达式为-+a*b-cd/ef,后缀表达式为abcd-*+ef/-,对应二叉树的中序遍历序列是()。
正确答案是B中序遍历结果是直观可辨识的表达式,毫无疑问B
来自:二叉树-二叉树遍历
42
引入二叉线索树的目的是()。
正确答案是A以二叉链表作为存储结构时,只能得到节点的左右孩子信息,结点的任意序列中的前驱和后继信息只能在遍历的动态过程中才能得到,
来自:二叉树-线索二叉树
43
中序遍历平衡的二叉排序树,可得到最后排序的关键码序列。
正确答案是A中序遍历:左子树、根、右子树左树比根值小、右树比根值大
来自:二叉树-平衡二叉树
44
在二叉树的第i层上至少有2^i-1个结点()
正确答案是B在二叉树的第i层上至多有2i-1(i>=1)个结点,在二叉树的第i层上至少有1个结点。
来自:二叉树-二叉树相关概念
45
完全二叉树中,若一个结点没有左孩子,则它必是树叶()
正确答案是A完全二叉树中,非叶节点顶多没有右孩子。没有左孩子的话,就表示没有子节点。
来自:二叉树-二叉树相关概念
46
一棵具有n个结点的完全二叉树的树高(深度)是()
正确答案是A完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。
假如,设最后一行共m个结点,那
来自:二叉树-二叉树相关概念
47
已知一个二叉树的前序遍历结果是(ACDEFHGB) ,中序遍历结果是(DECAHFBG),请问后续遍历结果是()
正确答案是B根据前序遍历可以确定根节点为A,
再根据中序遍历可以确定A的左侧为左子树DEC,A的右侧为右子树HFBG
再根据前序
来自:二叉树-二叉树遍历
48
已知一棵完全二叉树中共有626个结点,叶结点的个数应为()
正确答案是C完全二叉树最后一个结点的编号为n,则它的父结点编号为[n/2],则叶结点个数为n-[n/2]。
626-[626/2]=3
来自:二叉树-二叉树遍历
49
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作()型调整以使其平衡。
正确答案是B空树也是一棵平衡二叉树,且平衡因子为0。
所以结点A没有右孩子结点(右孩子的平衡因子为0),而A的左孩子节点的左子树为空,
来自:二叉树-平衡二叉树
50
二叉树是非线性数据结构,所以()
正确答案是D二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构。1.顺序存储结构
来自:二叉树-二叉树相关概念
上一页
1
2
3
4
5
6
下一页
记录刷题进度
手机刷题更方便