“特殊二叉树”的版本间的差异

来自姬鸿昌的知识库
跳到导航 跳到搜索
（建立内容为“https://www.bilibili.com/video/BV1hg411V7Bm?p=61”的新页面）
 
第1行： 第1行：
 
https://www.bilibili.com/video/BV1hg411V7Bm?p=61
 
https://www.bilibili.com/video/BV1hg411V7Bm?p=61
 +
 +
=== 1）二叉查找树 ===
 +
[[文件:二叉查找树.png|无|缩略图]]
 +
二叉排序/查找树
 +
 +
左子树小于根
 +
 +
右子树大于根
 +
 +
 +
特点：
 +
 +
1）二叉查找树的中序遍历序列为从小到大排列的序列。
 +
 +
2）值最小的结点无左子树，值最大的结点无右子树。
 +
 +
3）每一层从左到右进行遍历的序列为从小到大排列的序列。

2022年9月20日 (二) 00:00的版本

https://www.bilibili.com/video/BV1hg411V7Bm?p=61

1）二叉查找树

二叉查找树.png

二叉排序/查找树

左子树小于根

右子树大于根


特点：

1）二叉查找树的中序遍历序列为从小到大排列的序列。

2）值最小的结点无左子树，值最大的结点无右子树。

3）每一层从左到右进行遍历的序列为从小到大排列的序列。

取自“https://www.jihongchang.top/index.php?title=特殊二叉树&oldid=2098”