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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 23:46:04
设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