摘要：
二叉搜索树（BST树）：首先是二叉树，其次：非叶子结点的左指针指向的结点的值小于其父节点的子树，右指针指向的结点的值大于其父节点的值。 这样就可以形成以个思路，来一个vector，首先把最后一个拿出来，它是根结点。然后从头开始找比它大的第一个数，区分左右子树。第一个比根结点大的树之前都是左子树，其余 阅读全文
摘要：
记录几个问题：首先，这道题目要打印出该路径，那么该路径如何存储？ 树的结构只能从根结点向下走，而不能向父节点寻找。因此寻找出一条路径的时候，存储这个路径必须借助其他的数据结构，没有比vector更适合的了。 如何遍历整个树？ 这是很经典的问题，这道题目要从根结点->左子树->右子树。这是很明显的前序 阅读全文