会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
稳拿计划
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
二叉排序树(共2题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
在左右子树均不空的先序线索二叉树(有n个结点)中,空链域的数目是
正确答案是A先序遍历的最后一个结点,即右下角的结点没有后继,只有这个结点的rlink为空
来自:二叉树-二叉排序树
02
二叉排序树中的最小值在二叉排序树的何处?
正确答案是CA:若根节点有左孩子,则必然根节点不是最小值;所以A错误B:若根节点有右孩子,则必然根节点小于右孩子这个叶子结点,所以B错误C:当根节点只有右孩子时,可能为根节点即为只有右孩子的父节点; 当根孩子只有左孩子,可能为叶子结点D;只需举出反类即可:不可能为具有右孩子的这个树的右孩子节点
来自:二叉树-二叉排序树
记录刷题进度
手机刷题更方便