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

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

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

2024-11-27 23:02:06

推荐回答（3个）

回答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

回答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）

回答3：

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