按题给编号公式v=左子树最小−1、右子树最小=左子树最大+1，应采用先序遍历（ ）。

A. 中序 B. 先序 C. 后序 D. 层序

[tag_link]

correct answer: B

结论

B，先序。

推导

公式体现NLR连续编号。

易错点

写成中序。