1.基础知识：
先上图，举个例子：
先选遍历的规则：根节点----左子树----右子树 结果为12-9-76-35-22-16-48-46-40-90先选
阅读背景：
用java构建二叉排序树，实现先序，中序和后序遍历
来源：互联网
分享到：
