非二叉树python中的顺序

Question

我想在 python 中构建一个函数，它获取一些非二叉树并将树中的值从左到右按顺序放在列表中。

Answer 1

您的代码不包括所有子节点，因为您专门从first_half和second_half列表中选择一个节点来递归并忽略其他所有内容。 可能您想循环遍历这些列表中的每一个：

    mid = int(len(children) / 2) + 1
    first_half = children[:mid]
    second_half = children[mid:]
    for child in first_half:
        child.iters(by_order)
    by_order.append(self)
    for child in second_half
        child.iters(by_order)

值得注意的是，这个顺序似乎有点尴尬。 您选择将父节点固定在其子节点的正中间（或尽可能靠近，对于奇数个子节点），但这有点随意。 虽然子节点有明确的顺序，但不一定有明确的理由按与它们的任何特定关系对父节点进行排序。 实际上，对于某些类型的非二叉树（如 B 树），树的每个节点中存储有多个值，并且适当的中序遍历会将它们交错在子节点的值之间。