Question

已知长度为12的表：（Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec）如何创建一棵二叉排列树？

Answer 1

1、我们先是定义这样一个Node结构。

2、可以用Typedef重命名，C++中可以不写。

3、然后我们定义一个数据元素，名为data。

4、此时，我们递归调用这个结构，形成链表。

5、此时，我们就能为这棵树定义一个节点和一棵树类型。

6、不过，这个ElemType是有提前定义的，否则会无效命名。

Answer 2

插入时按照字母顺序排的，同字母看第二个，以此类推，希望我的回答令你满意