从下面周游序列表示能否确定这个二叉树?如果能,画出; 如果不能,解释原因。先根序列: [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}
- 画出下面宽度周游序列所表示的完全二叉树。 宽度周游序列: [tex=6.214x1.0]iHegIjh4AuhC3gYgoXLTXw==[/tex]。
- 有一个二叉树如下图所示,则序列[tex=5.286x1.0]ZRhbPOEo7zPS6AAHb4H8HA==[/tex]是: [img=232x198]179f6b1cd3d4e92.png[/img] 未知类型:{'options': ['先根周游的结果', '对称序周游的结果', '后根周游的结果', '上述三个都不是'], 'type': 102}
- 设有一个有向图如下所示,请指出下列哪个序列不是该图的拓扑排序序列:[img=334x151]17a292e4a87fa7e.png[/img] 未知类型:{'options': ['[tex=5.286x1.0]YRbRRcjkfFEEoRWNkMHCEw==[/tex]', '[tex=5.286x1.0]mVN+76QGxNEKbDj9iyvJ9g==[/tex]', '[tex=5.286x1.0]S3pirDdVzurrGOZXUT02QA==[/tex]', '[tex=5.286x1.0]99RaPpttJBgf2rpEUMRs9g==[/tex]'], 'type': 102}
- 已知某二叉树结点的先根序列是[tex=3.643x1.0]ISvXHhHt/pC2vbyE6PHNyoEpy4WlkNLD1iW9RGV4dlc=[/tex],对称序序列是 [tex=3.643x1.0]8vtZZQ7ZHNeS6XIAz7Y94QXaauD+1cD+hYf/lPgCDeU=[/tex],该二叉树结点的后根序列是 未知类型:{'options': ['[tex=3.857x1.0]2fyrNCjqxj9q/7Q5zQ1mqA==[/tex]', '[tex=3.857x1.0]w8nZlM54uwQUQG/g3igXeA==[/tex]', '[tex=3.857x1.0]an5amAcU+RHAd70th+MIXw==[/tex]', '[tex=3.857x1.0]B3osuxo1w6aAeEZW4G1SIQ==[/tex]'], 'type': 102}