数据结构学习错题笔记------二叉搜索树

最新推荐文章于 2023-04-22 20:24:17 发布
最新推荐文章于 2023-04-22 20:24:17 发布
阅读量953 收藏
点赞数 1
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wwr12138333/article/details/123792154
版权

mooc
在这里插入图片描述
这个二叉搜索树话的时候一定要注意：
在这里插入图片描述
二叉搜索树的左边一定比根大，右边一定比根小。
在这里插入图片描述
2.若一搜索树是一个有n个节点的完全二叉树，则该树的最大值一定在叶子节点。（这句话不对）
在这里插入图片描述
我当时把完全二叉树和满二叉树搞混了，一直以为满二叉树就是完全二叉树。
完全二叉树是从左往右依次给每个节点添加左右孩子。但是可以不是所有的节点都有左右孩子。
而满二叉树就是从左往右依次全部添加左右孩子，全部填满。
所以当出现下面这种完全二叉树时，叶子结点就不是最大的值在这里插入图片描述

喜欢晚风
关注
数据结构笔记8 二叉搜索树（查找、插入、删除）
Lora青蛙的博客
08-14 411
（笔记总结自浙江大学数据结构MOOC） 文章目录二叉搜索树的概念二叉搜索树的查找二叉搜索树的插入二叉搜索树的删除 二叉搜索树的概念 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树。 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： 非空左子树的所有键值小于其根结点的键值。 非空右子树的所有键值大于其根结点的键值。 左、右子树都是二叉搜索树。 二叉搜索树操作的特别函数： Position Find( ElementType X, BinTree BST
数据结构基础：P4.1-树(二)---＞二叉搜索树
InnerPeaceHQ的博客
12-28 1268
本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下： 数据结构基础：P1-基本概念 数据结构基础：P2.1-线性结构—＞线性表 数据结构基础：P2.2-线性结构—＞堆栈 数据结构基础：P2.3-线性结构—＞队列 数据结构基础：P2.4-应用实例—＞多项式加法运算 数据结构基础：P2.5-应用实例—＞多项式乘法与加法运算-C实现 数据结构基础：P3.1-树(一)—＞树与树的表示 数据结构基础：P3.2-树(一)—＞二叉树及存储结构 数据结构基础：P3.3-树(一)—＞二叉树的遍历 数据结
静态查找表与二叉搜索树-单选题
weixin_46047462的博客
11-03 1528
2-1下列叙述正确的是（D）。 A. 虽然给出关键字序列的顺序不一样，但依次生成的二叉搜索树却是一样的。 ERROR：关键字序列的顺序不一样，就代表根节点的关键字不一样 B. 在二叉搜索树中插入一个新结点，总是插入到最下层，作为新的叶子结点。 EREOR： C. 在任意一棵非空二叉搜索树，删除某结点后又将其插入，则所得二叉搜索树与删除前原二叉搜索树相同。 ERROR：删除前和删除后的根节点不一样，所以最后得到的二叉树也不一样 D. 二叉树中除叶结点外, 任一结点X，其左子树根结点的值小于该结点（X）的值
数据结构错题集期末复习自存（PTA）
qq_62065700的博客
12-09 1802
数据结构浙大第二版
PTA 数据结构部分选择题
Qi2456的博客
02-27 7277
realloc、mallocrealloc指针名=（数据类型*）realloc（要改变内存大小的指针名，新的大小）mallocvoid *malloc(int size); malloc 向系统申请分配指定size个字节的内存空间。具有1102个结点的完全二叉树一定有__个叶子结点。(3分)A.79B. 551C.1063D.不确定设二叉树中度为0的叶子结点个数为n0，度为1结点个数为n1，度为2...
行业教育软件-学习软件-软件下载_学习软件_英语学习_托福语法笔记之填空部分免费下载.zip
07-31
这个名为“行业教育软件-学习软件-软件下载_学习软件_英语学习_托福语法笔记之填空部分免费下载.zip”的压缩包文件，显然是一个专门针对英语学习，特别是托福考试准备的资源集合。它包含了托福语法填空部分的笔记，...
行业分类-设备装置-一种交互错题教学系统与方法.zip
09-03
1. 错题收集与分析：系统首先需要记录并整理学生的做题记录，特别是错误答案，这通常涉及到数据挖掘和机器学习技术。通过对错题的统计分析，可以找出学生普遍出错的模式和趋势。 2. 个性化推荐：基于错题分析结果，...
行业教育软件-学习软件-软件水平考试测试2004-V4.2程序员版.zip
08-03
2. **数据结构与算法**：这是软件开发的基础，包括数组、链表、栈、队列、树、图、哈希表等数据结构，以及排序算法（冒泡、选择、插入、快速、归并）、查找算法（顺序、二分、哈希）等，理解并能熟练运用这些算法是...
行业教育软件-学习软件-ZKBD职考宝典 3.1.zip
08-02
3.1版本可能新增或改进了某些特性，如更智能的题型推荐、学习进度追踪、错题分析等功能，以提升用户体验和学习效果。 【描述】"行业教育软件-学习软件-z+z智能教育平台 2.1.zip" 强调的是“z+z智能教育平台”，这...
行业教育软件-学习软件-017考试宝典 1.0.zip
08-01
它们不仅方便了学生自主学习，也为教师监控学生学习进度和效果提供了数据支持。然而，用户在使用时应注意版权问题，确保软件来源合法，并避免泄露个人信息。 总的来说，“行业教育软件-学习软件-017考试宝典 1.0....
陈越、何钦铭-数据结构作业16：Complete Binary Search Tree完全二叉搜索树
05-16
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node contains only nodes with keys greater than or equal to the node's key. Both the left and right subtrees must also be binary search trees. A Complete Binary Tree (CBT) is a tree that is completely filled, with the possible exception of the bottom level, which is filled from left to right. Now given a sequence of distinct non-negative integer keys, a unique BST can be constructed if it is required that the tree must also be a CBT. You are supposed to output the level order traversal sequence of this BST.
#NeuDs 数据结构 线性表&堆栈&队列&树 小结
最新发布
WeFun_Han的博客
04-22 653
这里考察的是树的平衡性问题，平衡树的构造就在于左右子树的均匀分配，降低树的高度，所以树高越小的排序树越好。有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。二叉树节点数：总数=N0+N1+N2,No为叶节点数，N1为有一个子节点的节点，其中N0=N2+1。n个元素通过一个栈产生n个元素的出栈序列，其中进栈和出栈操作的次数总是相等的。N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。n个不同元素进栈，出栈元素不同排列的个数为：卡特兰数公式。
数据结构错题笔记
weixin_48421315的博客
03-24 1902
课程分类MOOC-浙江大学-数据结构第2讲 线性结构小测验 MOOC-浙江大学-数据结构 第2讲 线性结构 小测验 下列函数试图求链式存储的线性表的表长，是否正确？ int Length ( List *PtrL ) { List *p = PtrL; int j = 0; while ( p ) { p++; j++; } return j; } A
数据结构第4章树的定义总结
sunshineyier的博客
04-21 567
二叉搜索树的性质 1）非空左子树的所有键值小于其根节点的键值； 2） 非空右子树的键值大于其根节点的键值； 3） 左右子树都是二叉搜索树 若一棵搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最小值一定在叶结点上，该树的最大值不一定在叶结点上 分析：搜索树最大值可以有左儿子，没有右儿子； 二叉搜索树不是完全二叉树 任何二叉搜索在每一层都是有序的（从小到大） ...
第九章-作业2-二叉排序树
热门推荐
qq_43839907的博客
12-07 1万+
选择题 2-1 若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：C A.所有结点的平均查找效率是O(logN) B.最小值一定在叶结点上 C.最大值一定在叶结点上 D.中位值结点在根结点或根的左子树上 最大值在右子树上，但不一定是叶子结点 2-2 若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则...
【树】二叉搜索树
vxiao_shen_longv的博客
08-07 200
二叉搜索树 二叉搜索树，也可以叫它二叉查找树或二叉排序树。它是一种特殊的二叉树，基本的操作与二叉树并无不同。但是二叉搜索树的特点就是左子树中结点的键值都小于根结点的键值，右子树的键值都大于根结点的键值，简单来说就是左小右大，而且每个结点的键值都不相同，这样在操作的时候就会方便很多。二叉搜索树的操作集比之前的二叉树增加了几个，这样二叉搜索树的操作集就是：创建一个二叉树，判断树空，遍历，查找某个元素，...
数据结构作业19—静态查找表与二叉排序树（选择题）
banya1999的博客
12-23 7236
2-1将{ 5, 11, 13, 1, 3, 6 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是：(3分) A.1, 3, 11, 6, 13, 5 B.1, 3, 5, 6, 13, 11 C.3, 1, 6, 13, 11, 5 D.3, 1, 5, 6, 13, 11 作者: 何钦铭 单位: 浙江大学 2-2若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6,...
数据结构 第三、四讲 树(上、中) 笔记
大一实习生的博客
07-13 256
数据结构 第三讲 树 笔记 一、查找 查找：根据某个给定关键字K，从集合R中找出关键字与K相同的记录 静态查找：集合中记录是固定的，没有插入和删除操作，只有查找(查字典) 动态查找：集合中记录是动态变化的，除查找，还可能发生插入和删除 ![外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1Mx70PiK-1623760132573)(数据结构 第三讲 树 笔记.assets/20210615202647473.png)] 哨兵：在边界处放置，当循环进行至哨兵元素时退出，可以少
#数据结构#第七章:查找
vircorns的博客
10-28 7118
文章目录单选题编程题7-1 两个有序序列的中位数7-2 是否同一棵二叉搜索树7-3 是否完全二叉搜索树 单选题 2-1 已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是： 4 5 6 7 作者: DS课程组 单位: 浙江大学 2-2 用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是： 7 10 50 99 作...
CSP-J初赛复习：排列组合与信息技术竞赛解析
这篇资源主要涉及的是编程竞赛相关的知识，特别是针对CSP-J (China Computer Federation National Olympiad in Informatics for Junior...通过学习和练习这些内容，可以提升参赛者的逻辑思维能力和编程解决问题的能力。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值