【问题标题】:I am little confused about Binary tree我对二叉树有点困惑
【发布时间】:2020-09-13 07:12:34
【问题描述】:

在二叉树中遍历时,我们先向左然后向右移动,这是一个约定吗?为什么我们不能从右向左移动?

【问题讨论】:

  • 这完全是按照惯例。您还可以将两个节点称为“第一”和“第二”或“红色”和“冷”,并按照您想要的任何顺序进行操作。主流编程语言传统上是用拉丁字母键入的,受到英语的强烈影响,因此从左到右至少是一致的。也许如果从右到左书写的文化在计算机科学中占主导地位,我们就会从右到左遍历。
  • “为什么我们不能从右向左移动?”:为什么你认为你不能?没有人说你不能。

标签: tree binary


【解决方案1】:

由于二叉树具有排序顺序的默认行为,即:左边的数字比根节点小,右边的数字大。所以由于上述行为遍历约定是从左到右的,假设上面的树是排序的。 虽然这只是一个约定,但如果您想从右到左遍历,则可以将大于根节点的数字放在二叉树的左侧,将较小的数字放在二叉树的右侧。

Binary Tree

【讨论】:

  • 这完全忽略了这个问题。二叉搜索树是二叉树的一种,但并不是每棵二叉树都是二叉搜索树。此外,B-tree 不是“二叉树”的简写。没有必要混淆这样的事情。
  • 感谢您清除有关二叉树和 BST 的信息,而我认为这只是惯例,我将在准确回答二叉树本身之前编辑我的答案
猜你喜欢
  • 2013-07-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2019-12-12
相关资源
最近更新 更多