表（Jan,Feb，Mar，Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec）顺序依次插入初始为空的二叉排序树，画出二叉树

Question

可以用12345……代替，要答案就行！！！

Answer 1

Jan
Feb Mar
Apr Jun May
Aug Jul Sep
Dec Oct
Nov
抱歉，箭头出不来！

广度排序的顺序就是:Jan、Feb、Mar、Apr、Jun、May、Aug、Jul、Sep、Dec、Oct、Nov

Answer 2

Jan,Feb，Mar，Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec
假设以此为顺序，
假设采用一般策略，凡比父结点小的入左子树，凡比父结点大的入右子树。
如果输入月份也是按这个顺序输入的话，因为已经排序了，每次下一个输入的都比原先的大，结果每次插入都插到了右子树，结果退化成一个链表。（Jan,Feb，Mar，Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec）

Answer 3

米明白~~~
你给出的单词顺序就是从一月到十二月排好了的啊。