有8个顺串，每个顺串的第一个记录的关键码分别为14，22，24，15，16，11，100，18，根据对顺串开始8路合并时的败者树。求问根节点是几号？（注意：顺串的编号从1开始，本题不是问根节点上面表示“冠军”的额外的节点）
举一反三
- 有8个顺串，每个顺串的第一个记录的关键码分别为14，22，24，15，16，11，100，18，第二个记录的关键码分别为26，38，30，26，50，28，110，40。从败者树输出—个全局优胜者(并有相应的一个记录进入败者树)后需对败者树进行重构，则重构后的败者树的根结点是几号？（注意：顺串的编号从1开始，本题不是问根结点上面表示“冠军”的额外的结点）
- 有8个顺串,每个顺串的第一个记录的关键码分别为14,22,24,15,16,11,100,18,第二个记录的关键码分别为26,38,30,26,50,28,110,40。从败者树输出—个全局优胜者(并有相应的一个记录进入败者树)后需对败者树进行重构,则重构后的败者树的根结点是几号? A: 2 B: 3 C: 4 D: 5
- 有8个顺串，每个顺串的第一个记录的关键码分别为14，22，24，15，16，11...0132bc5fcda0dbca.png
- 如图所示，进行五路归并的顺串的第一个记录的关键码分别是14, 18, 9, 23, 77。请构造赢者树填充其他节点，求该二叉树的广度优先周游序列。（注意：不包括已知的5个外部节点，各个数字之间用空格分隔，结尾没有空格）[img=887x679]1802faee47b8722.jpg[/img]
- 中国大学MOOC: 如图所示，进行五路归并的顺串的第一个记录的关键码分别是14, 18, 9, 23, 77。请构造赢者树填充其他节点，求该二叉树的广度优先周游序列。（注意：不包括已知的5个外部节点，各个数字之间用空格分隔，结尾没有空格）https://edu-image.nosdn.127.net/895CABDD8D5E1C630CCE1293D69B2C8C.JPG?imageView&thumbnail=890x0&quality=100