【问题标题】:Is there a term for 'position of a node in a binary tree about how to traverse to it from the root'?是否有“二叉树中节点的位置关于如何从根遍历到它”的术语?
【发布时间】:2016-06-13 09:04:52
【问题描述】:

是否有一个术语是“一个节点在二叉树中的位置关于如何从根遍历到它”?

例如,假设有一棵像这样的二叉树:

    r
   / \
  b   c
 / \   \
d   e   a
   /
  h

并且'e'的位置是从根'r'开始的[left, right],或者从'r'开始的[false, true]; 'h 的位置是根 'r' 的 [left, right, left],或 'r' 的 [false, true, false]

描述二叉树中节点的此类信息的最简洁和易于理解的术语是什么?例如,是否有一个足够简洁的术语 XXXX,使得“节点 h 的 XXXX”可以表达树中节点 h 的这些信息?

【问题讨论】:

  • 路径 ?从根到节点的路径
  • 谢谢。我没有想到这个

标签: algorithm tree


【解决方案1】:

查看binary trees 的 Wikipedia 站点,他们提到了 paths,所以这似乎是一个您可以使用的术语..

另外,这个问题也使用了这个词:

how to get the path from root to a given node on a binary tree?

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2022-11-18
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2013-09-25
    相关资源
    最近更新 更多