会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
二叉树相关概念(共20题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点X的值;其右子树根结点的大于等于该结点X的值, 则此二叉树一定是二叉排序树。
正确答案是B二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)左、右子树也分别为二叉排序树;注意:要求所有结点
来自:二叉树-二叉树相关概念
02
深度为6(根的层次为1)的二叉树至多有( )结点。
正确答案是D二叉树的性质:高度(深度)为h的二叉树至多有2^h-1个结点(h≥1)
来自:二叉树-二叉树相关概念
03
设高度为h(根的层次为1)的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()
正确答案是B对任何一颗二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。由题意,该二叉树只有度为0和度为2的结点,则最下层之上每层至少有一个度为2的结点,即n2>=h-1,总结点数=n0+n2=2n2+1>=2(h-1)+1=2h-1
来自:二叉树-二叉树相关概念
04
某棵完全二叉树上有698个节点,则该二叉树的叶子节点数为
正确答案是A首先明确完全二叉树的概念:最下面两层有度数小于2的节点,且最下面一层的叶节点集中在最左边的若干位置上。因为2^9-1<698<2^10-1,所以共有10层,前九层的节点数为2^9-1=511,第十层为689-511=187。187/2=93余1,所以第九层有93个度为2的节点,一个度为1的节点。第九层叶节点为256-94=162;第十层叶节点为187;叶节点总数为187+162=349.
来自:二叉树-二叉树相关概念
05
如何计算二叉树内两个节点的最长距离
二叉树中两个节点的最长距离可能有三种情况:1.左子树的最大深度+右子树的最大深度为二叉树的最长距离2.左子树中的最长距离即为二叉树的最长距离
来自:二叉树-二叉树相关概念
06
如何判断两个二叉树是否完全相同?
1.判断两树是否都为空,若都为空,则相同。2.如果一个树为空,另外一个树不为空,则一定不相同3.判断两棵树根节点是否相同,若不同,则一定不是
来自:二叉树-二叉树相关概念
07
如何计算二叉树叶子节点的个数?
1)当前节点为NULL,返回02)没有左右孩子,返回13)否则返回左孩子的叶子节点个数加上右孩子的叶子节点个数size_tBinaryTre
来自:二叉树-二叉树相关概念
08
如何计算二叉树的最小深度?
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树
来自:二叉树-二叉树相关概念
09
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
这里其实是对二叉树性质的一个考查,即二叉树叶子结点数=度为2结点数+1。加了一个小坑,求的是度为1的个数,而不是度为2的。如果不知道这个性质
来自:二叉树-二叉树相关概念
10
一个二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
正确答案是B二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0-1,叶子结点即度为0,则n2=79,总结点数为n0+n1+n2=8
来自:二叉树-二叉树相关概念
上一页
1
2
下一页
记录刷题进度
手机刷题更方便