会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
二叉树遍历(共25题)
点击右边按钮,记录本次看题进度~~
精选
全部
21
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
答案是B节点数=分叉数+1;设度为2的节点有x,度为0的节点有y(叶子节点);则:分叉数:2*x+0*y=2x;节点数:199;
得:
来自:二叉树-二叉树遍历
22
某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBADE ,则前序遍历序列为( )
答案是A二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、
来自:二叉树-二叉树遍历
23
广度优先遍历类似于二叉树的()
答案是D广度优先遍历:又叫层次遍历,从上往下对每一层依次访问,在每一层中,从左往右(也可以从右往左)访问结点,访问完一层就进入下一层,直到没
来自:二叉树-二叉树遍历
24
如何根据先序中序求后序。
正确答案:C先序序列就是对一棵二叉树进行先序遍历得到的一串序列。先序遍历就是:首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树
来自:二叉树-二叉树遍历
25
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有个多少个结点?
正确答案:C任意一棵二叉树中,度为0的结点总比度为2的结点多一个。因此度为0的节点(叶子节点)有8个公有8+10+7=25个
来自:二叉树-二叉树遍历
上一页
1
2
3
下一页
记录刷题进度
手机刷题更方便