BST和2-3-4树高

Question

我有以下问题：

  

假设T1是二叉搜索树，T2是2-3-4树   每个都由相同数量的键S形成。设H1为   T1和H2的高度是T2的高度。

     

我。简要解释为什么H1   任何S

小于或等于H2      

II。描述T1和的性质   当H1等于H2

时的T2

但我不明白，反过来说不是吗？二元搜索的高度是否大于2-3-4树的高度？ 例如，如果我有以下序列的键：1,2,3,4,5,6,7,9,10我构建树：

二进制搜索树：

2-3-4树：

       4,6

1,2,3   5    7,9,10

以下示例不是H1 = 3且H2 = 2且H1不小于H2