树木-基础

给定一个描述一组生物的进化关系的树,返回进化上关系最远的两个生物。也就是说,在树中的所有生物对中,生物A和生物B距离它们最近的共同祖先的距离之和是最大的。

如果两个节点之间的距离定义为两个节点之间路径上的节点数,那么亲缘关系最远的生物体之间的距离是多少?

给定一个二叉搜索树和一个数字列表,编写一个程序将数字列表插入到二叉搜索树中,使列表保持二叉搜索树的状态。

下面哪个是在数字之后的二叉搜索树的海报遍历: 8 10 12 14 17 19 21 8,10,12,14,17,19,21 插入到下面的二叉搜索树中?

1 2 3 4 5 6 7
15 / \ 13 18 / / 9 16 \ 11

给定以下排序数组,下列哪个是a的海报遍历平衡二叉搜索树数组的实现?

[2、5、6、9、10、11、18、23、27、31、33、39]

给定第一个数组 n n 写一个程序构造一个斐波那契数列平衡二叉搜索树的数组。

下面哪个选项是第一个平衡二叉树的前序遍历 13 13 斐波纳契数列?

给定一个由不同整数组成的(已排序)数组,编写一个程序来构造一个平衡二叉树,并计算该树中的节点数。由下面的数组组成的平衡二叉树有多少个节点?

(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年)

×

问题加载…

注意加载…

设置加载…