二叉排序树的构造
题目：
题解：
所以根据性质：第一个数34为根节点；
第二个树：76>34,所以为34的右孩子；
第三个数45：因为34<45<76，所以45为76的左孩子；
第4个数18：18<34所以为根节点的左孩子；
第五个数26：因为18<26<34,所以26在根节点的左子树上且为节点18的右孩子；
第六个数54：因为54>34，所以在根节点的右子树上，又45<54<76,所以54为45的右孩子；
第7个数92：因为92>76>34,所以92为76的右孩子；
第8个数65：首先64>34,所以为右子树上的节点，又65<76,所以为76左子树上的节点，又65>54>45,所以为54的右孩子
图：
不太明白 ：
#笔试题目# 第三个数45：因为34<45<76，所以45为76的左孩子；
第4个数18：18<34所以为根节点的左孩子；
第五个数26：因为18<26<34,所以26在根节点的左子树上且为节点18的右孩子；
18 为什么不接在76 的左孩子位置；
26 为什么不接在 45 的右孩子位置
求大神解释😂
北京云智软通信息技术有限公司西安分公司HR面26人在聊
投递快手等公司10个岗位
查看9道真题和解析