给定一个描述一组生物体进化关系的树，返回两个在进化上亲缘关系最远的生物体。也就是说，在树中所有生物体对中，生物体A和生物体B与它们最近的共同祖先的距离之和是最大的。
如果两个节点之间的距离定义为两个节点之间路径上的节点数，那么亲缘关系最密切的生物体之间的距离是多少?
给定一个二叉搜索树和一个数字列表，编写一个程序将数字列表插入到二叉搜索树中，使列表保持为二叉搜索树。
下面哪个选项是对二叉搜索树的后置遍历? 插入到下面的二叉搜索树中?
1 2 3 4 5 6 7 |
|
给定以下排序数组，下列哪个是a的后置遍历平衡二叉搜索树实现的数组?
[2, 5, 6, 9, 10, 11, 18, 23, 27, 31, 33, 39]
给定第一个数组 Fibonacci数，写一个程序来构造一个平衡二叉搜索树的数组。
下面哪个是第一个平衡二叉树的预序遍历 斐波纳契数列?
给定一个(已排序的)不同整数数组，编写一个程序构造一个平衡二叉树，并计算树中的节点数。由下面的数组组成的平衡二叉树有多少节点?
(1、3、4、6、7、9、10、13、15、16日,19日,24日,27日,28日,29日,30日,34岁,37岁,39岁,41岁,43岁,44岁,46岁,48岁,49岁,51岁,52岁,54岁,55岁,59岁,69年,70年,72年,77年,81年,84年,85年,86年,88年,89年,90年,93年,95年,98年,99年,102年,104年,106年,108年,109年,111年,120年,134年,150年,151年,153年,164年,176年,179年,180年,185年,187年,188年,190年,195年,200年,205年,210年,220年,240年,260年,290年,310年,322年,333年,344年,355年,366年,388年,399]