【发布时间】：2017-08-25 07:29:07
【问题描述】：
我最近遇到了一个问题。该问题指出，最大堆是使用三叉树实现的。打印中序遍历。我很困惑它是左孩子，父母，第二孩子，右孩子还是左孩子，第二孩子，父母，右孩子。是哪一个？
【问题讨论】：
-
这个页面只给出了二叉树的遍历。我想要一棵三叉树
-
这是整个问题吗？ “打印三叉树的中序遍历？” n 元堆的深度优先遍历有点不常见，因为输出几乎没有意义。广度优先遍历提供了更有意义的信息。但是如果你想做“inorder”，你可以定义访问子节点的顺序。
-
这个问题是在公司招聘测试中提出的。给出了一棵三叉树。问题是什么是中序遍历。随后有 4 个选项。
标签： tree heap tree-traversal