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

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

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

喜欢晚风
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构基础：P4.1-树(二)---＞二叉搜索树
InnerPeaceHQ的博客
12-28 1216
本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下： 数据结构基础：P1-基本概念 数据结构基础：P2.1-线性结构—＞线性表 数据结构基础：P2.2-线性结构—＞堆栈 数据结构基础：P2.3-线性结构—＞队列 数据结构基础：P2.4-应用实例—＞多项式加法运算 数据结构基础：P2.5-应用实例—＞多项式乘法与加法运算-C实现 数据结构基础：P3.1-树(一)—＞树与树的表示 数据结构基础：P3.2-树(一)—＞二叉树及存储结构 数据结构基础：P3.3-树(一)—＞二叉树的遍历 数据结
静态查找表与二叉搜索树-单选题
weixin_46047462的博客
11-03 1462
2-1下列叙述正确的是（D）。 A. 虽然给出关键字序列的顺序不一样，但依次生成的二叉搜索树却是一样的。 ERROR：关键字序列的顺序不一样，就代表根节点的关键字不一样 B. 在二叉搜索树中插入一个新结点，总是插入到最下层，作为新的叶子结点。 EREOR： C. 在任意一棵非空二叉搜索树，删除某结点后又将其插入，则所得二叉搜索树与删除前原二叉搜索树相同。 ERROR：删除前和删除后的根节点不一样，所以最后得到的二叉树也不一样 D. 二叉树中除叶结点外, 任一结点X，其左子树根结点的值小于该结点（X）的值
数据结构笔记8 二叉搜索树（查找、插入、删除）
Lora青蛙的博客
08-14 387
（笔记总结自浙江大学数据结构MOOC） 文章目录二叉搜索树的概念二叉搜索树的查找二叉搜索树的插入二叉搜索树的删除 二叉搜索树的概念 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树。 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： 非空左子树的所有键值小于其根结点的键值。 非空右子树的所有键值大于其根结点的键值。 左、右子树都是二叉搜索树。 二叉搜索树操作的特别函数： Position Find( ElementType X, BinTree BST
数据结构错题集期末复习自存（PTA）
qq_62065700的博客
12-09 1708
数据结构浙大第二版
PTA 数据结构部分选择题
Qi2456的博客
02-27 7207
realloc、mallocrealloc指针名=（数据类型*）realloc（要改变内存大小的指针名，新的大小）mallocvoid *malloc(int size); malloc 向系统申请分配指定size个字节的内存空间。具有1102个结点的完全二叉树一定有__个叶子结点。(3分)A.79B. 551C.1063D.不确定设二叉树中度为0的叶子结点个数为n0，度为1结点个数为n1，度为2...
基于Object-C的驾照助手项目
最新发布
05-17
驾照助手项目是一款基于Objective-C开发的智能手机应用，专为驾照考试...个性化学习计划：根据用户的学习进度和错题情况，驾照助手会生成个性化的学习计划，提供针对性的学习建议，帮助用户在最短时间内提高备考效率。
java-jsp中小学生错题管理系统计算机毕业设计程序.zip
06-30
总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计和系统安全设计等；详细设计主要包括系统数据库访问的实现，主要功能模块的具体实现，模块实现关键代码等。最后对系统进行功能测试，并对测试结果...
行业分类-设备装置-一种交互错题教学系统与方法.zip
09-03
行业分类-设备装置-一种交互错题教学系统与方法.zip
react-错题集WEBAPP
08-14
给小孩子收集错题，便于复习使用，服务器是 golang，数据库 mongodb，web 使用的 ReactJS
HCNA 最新云服务题库Word版本H13-811
11-21
HCNA 最新云服务题库Word版本H13-811,错题纠正，可以编辑答题软件
陈越、何钦铭-数据结构作业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 558
这里考察的是树的平衡性问题，平衡树的构造就在于左右子树的均匀分配，降低树的高度，所以树高越小的排序树越好。有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。二叉树节点数：总数=N0+N1+N2,No为叶节点数，N1为有一个子节点的节点，其中N0=N2+1。n个元素通过一个栈产生n个元素的出栈序列，其中进栈和出栈操作的次数总是相等的。N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。n个不同元素进栈，出栈元素不同排列的个数为：卡特兰数公式。
数据结构错题笔记
weixin_48421315的博客
03-24 1681
课程分类MOOC-浙江大学-数据结构第2讲 线性结构小测验 MOOC-浙江大学-数据结构 第2讲 线性结构 小测验 下列函数试图求链式存储的线性表的表长，是否正确？ int Length ( List *PtrL ) { List *p = PtrL; int j = 0; while ( p ) { p++; j++; } return j; } A
第九章-作业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 184
二叉搜索树 二叉搜索树，也可以叫它二叉查找树或二叉排序树。它是一种特殊的二叉树，基本的操作与二叉树并无不同。但是二叉搜索树的特点就是左子树中结点的键值都小于根结点的键值，右子树的键值都大于根结点的键值，简单来说就是左小右大，而且每个结点的键值都不相同，这样在操作的时候就会方便很多。二叉搜索树的操作集比之前的二叉树增加了几个，这样二叉搜索树的操作集就是：创建一个二叉树，判断树空，遍历，查找某个元素，...
数据结构作业19—静态查找表与二叉排序树（选择题）
banya1999的博客
12-23 7186
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,...
数据结构第4章树的定义总结
sunshineyier的博客
04-21 544
二叉搜索树的性质 1）非空左子树的所有键值小于其根节点的键值； 2） 非空右子树的键值大于其根节点的键值； 3） 左右子树都是二叉搜索树 若一棵搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最小值一定在叶结点上，该树的最大值不一定在叶结点上 分析：搜索树最大值可以有左儿子，没有右儿子； 二叉搜索树不是完全二叉树 任何二叉搜索在每一层都是有序的（从小到大） ...
数据结构 第三、四讲 树(上、中) 笔记
大一实习生的博客
07-13 252
数据结构 第三讲 树 笔记 一、查找 查找：根据某个给定关键字K，从集合R中找出关键字与K相同的记录 静态查找：集合中记录是固定的，没有插入和删除操作，只有查找(查字典) 动态查找：集合中记录是动态变化的，除查找，还可能发生插入和删除 ![外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1Mx70PiK-1623760132573)(数据结构 第三讲 树 笔记.assets/20210615202647473.png)] 哨兵：在边界处放置，当循环进行至哨兵元素时退出，可以少
基于swin-transformer的错题本系统
04-09
基于Swin-Transformer的错题本系统可以利用Swin-Transformer模型进行图像分割，将错题本中的题目和答案进行分割和提取。以下是一个基于Swin-Transformer的错题本系统的示例： 1. 首先，你需要准备一个包含错题本...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值