如图所示,求解题方法,详细说明。4给定数据序列{46 25 78 62 12 80},试按元素在系列中的次将它们依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树。
按数据顺序,首先46为根,然后25小于46,成为左儿子,然后78大于46成为右儿子。然后62大于46继续向右儿子判断,然后62小于78,成为78的左儿子。在看12,小于46向左儿子看,继续判断小于25,成为25的左儿子。最后是80,依次判断大于46,大于78,即成为78的右儿子。