标签： tree heap tree-traversal
我最近遇到了一个问题。问题表明使用3-ary树实现最大堆。打印inorder遍历。我很困惑是左孩子，父母，第二个孩子，右孩子还是左孩子，第二个孩子，父母，右孩子。它是哪一个？
答案 0 :(得分：0)
您需要定义节点子节点的左侧和右侧部分，具体取决于您解决的问题。你的两个建议都是可能的。
详情请见： In-order tree traversal for non-binary trees