Data structures 偏斜树与二叉搜索树的关系

我知道什么是二叉搜索树，我知道它们是如何工作的。但是它需要什么才能变成一棵歪斜的树呢？我的意思是，所有节点都必须在一边吗？还是有其他组合

拥有一棵这种形状的树（见下文）是使它成为一棵歪斜的树的唯一方法吗？如果不是，还有哪些可能的歪斜树

歪斜树示例：

---

此外，我搜索了一棵歪斜树，但找不到一个好的立体定义。有人有一个好的定义吗？

发现歪斜的树是最糟糕的树

` 1，2。。。n=n

BST形状的数量：（1/n+1）（2n！/n！n！）

1，2，….n=2^（n-1）的斜树数

` 下面是我看到的一个例子：

---

斜树的一个好定义是二叉树，除一个节点外，所有节点都有一个子节点，并且只有一个子节点。（剩下的节点没有子节点。）另一个好的定义是由n个节点组成的二叉树，其深度为n-1。

仅由左子节点或右子节点控制的二叉树称为倾斜二叉树，更具体地说是左倾斜二叉树或右倾斜二叉树

如果我们将树创建为包含所有右指针或所有左指针的自由列表，这些术语也适用吗？