这是一个Binary Tree图表。我无法理解图表是如何创建的。顶部有 5 个数字,但如何决定接下来的数字以及顺序呢?有人可以引导我一步步完成这个过程吗?
最佳答案
听起来您对该链接上的图表特别感到困惑。该图似乎有错误。
正如其他人所说,有多种有效的排列方式,但排序二叉树的要求是每个节点的左子树仅包含较小的元素,右子树仅包含较大的元素。
在您问题中提供的链接的图表中,由于 6 > 5,因此被违反。元素 6 属于 5 的右子树,这似乎是作者的一个简单错误。
关于c# - 构建二叉 TreeMap ,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12309737/