摘要： /**pRoot接收要检索的树的根节点，pNode是要确认深度的结点 path存储从根结点到pNode的所有节点，包括了pNode和根节点*/void findPath(BinaryTreeNode *pRoot, BinaryTreeNode *pNode, vector &path){ if (... 阅读全文

摘要： patition函数根据某种比较关系将数组分成两部分，下面根据元素比某个数字大或小，以此为基准划分，给出两种实现方式1）若数组为a[0]~a[n-1],函数调用如下partition（a，-1，n-1）a[n-1]一般作为基准元素所在的位置，返回基准元素应该放置的下标int partition(in... 阅读全文

摘要： 为了面试，看了何海涛的《剑指Offer》19题求求普通二叉树的镜像，决定通过自己的理解实现之，话不多说，立刻贴源码//下面是 TreeOperate 类的实现 1 #include "BinTree.h" 2 #include 3 #include 4 //This function is to... 阅读全文