Question

1.设数据集合a ={7,4,9,8,6,5,3},依次取a中各数据，构造一颗二叉排序数

1.设数据集合a ={7,4,9,8,6,5,3},依次取a中各数据，构造一颗二叉排序数
2.对该二叉树进行查找，成功找到5要进行多少次元素间的比较？
3.给出上述二叉树进行中序遍历的序列
在线等急

Answer 1

1、
取7,7为根节点
取4,4比7小，为7的左子树
取9,9比7大，为7的右子树
取8,8大于7，在7的右边，8小于9，为9的左子树
取6,6小于7，在7左边，6大于4，为4的右子树
取5,5小于7,在7左边，5小于6，为6的右子树
取3,3小于7，在7左边，3小于4，为4的左子树
2、

按照左中右的顺序遍历树，结果为：3,4,5,6,7,8,9
所以要3次
3、
3,4,5,6,7,8,9