如图所示,进行五路归并的顺串的第一个记录的关键码分别是14, 18, 9, 23, 77。请构造赢者树填充其他节点,求该二叉树的广度优先周游序列。(注意:不包括已知的5个外部节点,各个数字之间用空格分隔,结尾没有空格)[img=887x679]1802faee47b8722.jpg[/img]
举一反三
- 如图所示,进行六路归并的顺串的第一个记录的关键码分别是22,6,12,84,10,9。请构造赢者树填充其他节点,求该二叉树的广度优先周游序列。(注意:不包括已知的6个外部节点,各个数字之间用空格分隔,结尾没有空格)[img=513x281]17de924f78a1c7e.png[/img]
- 如图所示,进行六路归并的顺串的第一个记录的关键码分别是22,6,12,84,10,9。请构造赢者树填充其他节点,求该二叉树的广度优先周游序列。(注意:不包括已知的6个外部节点,各个数字之间用空格分隔,结尾没有空格)【图片】
- 中国大学MOOC: 如图所示,进行五路归并的顺串的第一个记录的关键码分别是14, 18, 9, 23, 77。请构造赢者树填充其他节点,求该二叉树的广度优先周游序列。(注意:不包括已知的5个外部节点,各个数字之间用空格分隔,结尾没有空格)https://edu-image.nosdn.127.net/895CABDD8D5E1C630CCE1293D69B2C8C.JPG?imageView&thumbnail=890x0&quality=100
- 中国大学MOOC: 如图所示,进行六路归并的顺串的第一个记录的关键码分别是22,6,12,84,10,9。请构造赢者树填充其他节点,求该二叉树的广度优先周游序列。(注意:不包括已知的6个外部节点,各个数字之间用空格分隔,结尾没有空格)https://edu-image.nosdn.127.net/2644C251C03C1A9A2DC008CC4E2DCEAD.png?imageView&thumbnail=890x0&quality=100
- 有8个顺串,每个顺串的第一个记录的关键码分别为14,22,24,15,16,11,100,18,根据对顺串开始8路合并时的败者树。求问根节点是几号?(注意:顺串的编号从1开始,本题不是问根节点上面表示“冠军”的额外的节点)