怎么把数据，插入二叉排序树中#C语言

Question

如图所示，求解题方法，详细说明。
4给定数据序列{46 25 78 62 12 80}，试按元素在系列中的次将它们依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树。

Answer 1

按数据顺序，首先46为根，然后25小于46，成为左儿子，然后78大于46成为右儿子。然后62大于46继续向右儿子判断，然后62小于78，成为78的左儿子。在看12，小于46向左儿子看，继续判断小于25，成为25的左儿子。最后是80，依次判断大于46，大于78，即成为78的右儿子。