画出下面宽度周游序列所表示的完全二叉树。 宽度周游序列： [tex=6.214x1.0]iHegIjh4AuhC3gYgoXLTXw==[/tex]。
(答) 根结点为[tex=0.571x1.0]qmbwF4Pp2sLBvOFTeKQ/mA==[/tex]，完全二叉树最下层的结点都集中在该层最左边的若干位置上，因 此第 1 层为[tex=1.5x1.0]PRqX59Z/7y43wzC+QcskKw==[/tex]，第 2 层为[tex=2.857x1.0]RON9qe0LmzRANOlSOP54LQ==[/tex], 最下层为[tex=1.286x1.0]UcR4sKypiVSr6Md7cN92mw==[/tex]。[img=295x182]17a037b0cca8a71.png[/img]
举一反三
- 从下面周游序列表示能否确定这个二叉树？如果能，画出; 如果不能，解释原因。先根序列: [tex=5.286x1.0]Tsn47Yzxt6SEFYAovxKEQQ==[/tex]; 后根序列：[tex=5.286x1.0]AD+Xz4f3wTKYGVNMYx0niA==[/tex]。
- 已知某二叉树的后根周游序列是[tex=3.643x1.0]O2INQYTmGqmxVEtZ4K9sG2FANZJRCng5tPh9KJyeyEg=[/tex], 中根周游序列是 [tex=3.643x1.0]SFICxzNsGsY2ArjUxn6z0tFcVh1AhHuBfSch8v8J9L4=[/tex], 它的先根周游序列是。 未知类型：{'options': ['[tex=3.857x1.0]cC3la7jg0d7ymTaXXRLjCw==[/tex]', '[tex=3.857x1.0]xpyfH3AHsV2ttMs0QntThQ==[/tex]', '[tex=3.857x1.0]Q9A1a942KEx74/+VNhCECg==[/tex]', '[tex=3.857x1.0]4AZSxctR6iYIoHeZOPqAjw==[/tex]'], 'type': 102}
- 树林的后根次序周游序列，等同于该树林对应二叉树的______周游序列。 A: 先根周游序列 B: 后根周游序列 C: 对称序(中根)周游序列 D: 上述三种都不是
- 有一个二叉树如下图所示，则序列[tex=5.286x1.0]ZRhbPOEo7zPS6AAHb4H8HA==[/tex]是: [img=232x198]179f6b1cd3d4e92.png[/img] 未知类型：{'options': ['先根周游的结果', '对称序周游的结果', '后根周游的结果', '上述三个都不是'], 'type': 102}
- 给题图的从顶点[tex=0.786x1.0]XUo+oVq0EXNG7rY4rJKp8w==[/tex]开始的广度优先周游序列。
内容
- 0
一棵完全[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树是其中每个树叶都在同一层上的满[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]叉树。构造高度为4的完全二叉树和高度为3的完全3叉树。
- 1
给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。
- 2
给出下图的从顶点[tex=0.786x1.0]XUo+oVq0EXNG7rY4rJKp8w==[/tex]开始的深度优先周游序列。[img=441x206]17a2a192b5bd541.png[/img]
- 3
已知二叉树的对称周游和后根周游序列分别为:BADCE和BDECA,则其先根周游序列为() A: ABDEC B: ABCDE C: ABDCE D: ABCED
- 4
已知二叉树的先序序列和中序序列分别为ABDEHCFI和DBHEACIF，画出该二叉树的二叉链表存储表示，并写出该二叉树的后序序列