已知一个序列共15个数,s=60,55,80,85,83,90,82,70,45,40,50,56,53,86,95,如果ROOT=75是树根,凡小于75的数放在左子树内,凡大于75的树放在右子树内,按此规则完成本序列的二叉树结构

Question

已知一个序列共15个数,s=60,55,80,85,83,90,82,70,45,40,50,56,53,86,95,如果ROOT=75是树根,凡小于75的数放在左子树内,凡大于75的树放在右子树内,按此规则完成本序列的二叉树结构

Answer 1

写好根,然后按顺序一个一个往上加,以根为界限分成两波,比上一级根小的接左子树,反之接右子树,比如第一个数60接在75左子树,第二个数55接在60的左子树,第三个数80接在75的右子树,85接在80的右子树,83小于85,接在85的左子树,一个一个接就行了,题目没让你调大小根堆,也没要求平衡二叉树,所以就像前面那么接就对了