二叉搜索树 ，根据一组数字，构建二叉树，然后计算二叉树的搜索成功的平均搜索长度和搜索失败的平均搜索长度
方法/步骤
1
一次依次输入55,31,11,37,46,73,63,02,07，构建二叉树 构建规则，根据数字的顺序，左子树小于根节点，右子树大于根节点根据数字顺序，55作为根节点，31比55小，即为55的左子节点；11比55小，即在55的左节点位置，然后再继续和31比较，比31小，即11为31的左子节点；37比55小，即在55的左节点位置，然后再继续和31比较，比31大，即37为31的右子节点；46比55小，即在55的左节点位置，然后再继续和31比较，比31大，在31的右节点位置，继续比较，比37大，即46为37的右子节点；73比55大，即在55的右节点位置，即73为55的右子节点；63比55大，即在55的右节点位置，然后和73比较，比73小，即为73的左子树；02比55小，，即在55的左节点位置，然后再继续和31比较，比31小，继续与31的左子树的11比较，比11小，即02为11的左子树；07比55小，，即在55的左节点位置，然后再继续和31比较，比31小，继续与31的左子树的11比较，比11小，继续与02比较，比02大，即07为02的右子树；这样我们的二叉树构建完成；如图：
3
计算搜索不成功的平均搜索长度；先画图，将这个二叉树补全：如图然后我们来计算不成功的平均搜索长度：将 补的节点数*节点的等级计算 之和，再除以 补全的节点数量
下一篇：怎么显示和隐藏控制台树