二分搜索树

二分搜索树的前中后序遍历

前序遍历(中左右)

先访问当前节点,再依次递归访问左右子树

中序遍历(左中右)

先访问左子树,再访问自身,再递归访问右子树

后序遍历(左右中)

先访问左右子树,再访问自身


种一棵树最好的时间是在十年前,而后是现在。

Loading Disqus comments...
Table of Contents