假设我有一棵树（不是二元）
root
/ \
a b
/ \\
a b c
我想用数字ID表示树的每个叶子，因此应该为关闭的叶子（例如，root-a-a和root-a-b）分配紧密的数字。
我在考虑采用分层方法，例如，指定root = 1，在第2级，a = 1，b = 2，然后在第3级，a = 1，b = 2，c = 3 < / p>
因此，叶根-a-a将为111，root-a-c将为113.
但问题是root-a（11）和root-a-a（111）会很远。