【发布时间】: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 的这些信息?
【问题讨论】:
-
路径 ?从根到节点的路径?
-
谢谢。我没有想到这个