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

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

二叉排序/查找树

左子树小于根

右子树大于根

对每一个结点而言，它的左孩子小于它自身，右孩子大于它自身。

特点：

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

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

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

2022年9月20日 (二) 00:00的版本（查看源代码） Jihongchang（讨论 \| 贡献）标签：可视化编辑 ←上一编辑		2022年9月20日 (二) 00:03的版本（查看源代码） Jihongchang（讨论 \| 贡献）（→‎1）二叉查找树）标签：可视化编辑下一编辑→
第8行：		第8行：

	右子树大于根		右子树大于根
		+
		+
		+	对每一个结点而言，它的左孩子小于它自身，右孩子大于它自身。