由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
A.27
B.38
C.51
D.75
解析:二又排序树的构造方法如下:每读入一个数据,建立一个新节点,若二叉排序树非空,则将新节点的值与根节点的值比较,如果小于根节点的值,则插入到左子树中,否则插入到右于树中;若二又排序树为空,则新节点作为二又排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。由数据{27,16,75,38,51}构造平衡二又树,插入51后首次出现不平衡子树,易知最小不平衡予树的节点为75。
直接写得数.5×800=540÷6=700×4=430×2=76-57=420÷7=38÷4=58 数学 2020-04-07 …
在横线里填上“>”“<”或“=”1平方米100平方分米3公顷2900平方米3800平方分米38平方 其他 2020-05-15 …
我有道实数的数学题不会,已知x,y满足y=.[根号(x的平方-16)+根号(16-x...我有道实 数学 2020-05-16 …
求下列各数的平方根;361 (-3)的平方 根号16 0.01.说出各数的意义,并求出值;根号0. 数学 2020-05-16 …
多个小孔的流速大还是一个大孔的流速大?AB两个缸,缸里装满水,A缸底部有16个小孔,每个半径4mm 其他 2020-06-20 …
为什么阴阳分两极两极为四相?为什么阴阳分两极两极为四相这都好理解四相怎么就八卦了怎么不是16卦呢为 其他 2020-07-03 …
一道很傻的数学化简题..y=40X-8X平方比上16-X平方能不能写成y=8X平方-40X比上X平 数学 2020-07-07 …
数学题:(22*23*38-12*7*16)的尾数数学题:(22*23*38-12*7*16)的尾 其他 2020-07-22 …
(1),3平方-1=8=8x1,5平方-3平方=16=8x2,7平方-5平方=24=8x3.请将规 数学 2020-07-30 …
如果一个正整数能表示为两个连续奇数的平方差,那么称这个正整数为"奇特数".如:8=3的平方-1的平 数学 2020-07-31 …