1 条题解
-
0
202507zj23周子祥 (周子祥) LV 8 @ 2025-03-29 17:39:18
class node:
def init(self, mark):
self.mark = mark
self.left = None
self.right = Nonedef str_type(string):
if not '0' in string:
return 'I'
if not '1' in string:
return 'B'
return 'F'def build_tree(string):
root = node(str_type(string))
if len(string) == 1:
return root
root.left = build_tree(string[:len(string)//2])
root.right = build_tree(string[len(string)//2:])
return rootdef generate_post_seq(tree):
if not tree:
return ''
return generate_post_seq(tree.left) + generate_post_seq(tree.right) + tree.mark_ = input()
string = input().strip()
print(generate_post_seq(build_tree(string)))
- 1