设K1,K2,K3是三个不同的关键字且K1>K2>K3,请画出按不同的输入顺序建立相应的二叉排序树.

来源：学生作业帮助网编辑：六六作业网时间：2024/12/19 05:06:06

设K1,K2,K3是三个不同的关键字且K1>K2>K3,请画出按不同的输入顺序建立相应的二叉排序树.设K1,K2,K3是三个不同的关键字且K1>K2>K3,请画出按不同的输入顺序建立相应的二叉排序树.

设K1,K2,K3是三个不同的关键字且K1>K2>K3,请画出按不同的输入顺序建立相应的二叉排序树.
设K1,K2,K3是三个不同的关键字且K1>K2>K3,请画出按不同的输入顺序建立相应的二叉排序树.

设K1,K2,K3是三个不同的关键字且K1>K2>K3,请画出按不同的输入顺序建立相应的二叉排序树.
K1, K2, K3：
　　　　K1
　　　╱
　　K2
　╱
K3

K1, K3, K2：
　　　　K1
　　　╱
　　K3
　　　╲
　　　　K2

K2, K1, K3和K2, K3, K1：
　　K2
　╱　╲
K3　　　K1

K3, K2, K1：
K3
　╲
　　K2
　　　╲
　　　　K1

K3, K1, K2：
K3
　╲
　　K1
　╱
K2