数据结构与算法
关于会飞的猪
我的github地址:https://git.oschina.net/superlike
展开
-
二叉树的公共节点
找寻二叉树中两个节点的公共父节点中最近的那个节点 情况1. 节点只有left/right,没有parent指针,root已知情况2. root未知,但是每个节点都有parent指针情况3. 二叉树是个二叉查找树,且root和两个节点的值(a, b)已知 虽然情况一是第一个情况,但是看上去比较复杂,我们放到最后来说,先从第二个转载 2016-03-31 20:34:44 · 596 阅读 · 0 评论 -
c++二叉树的各种遍历
[cpp] view plain copy print?//节点的数据结构 class BTree { public: int m_nValue; BTree* m_nLeft; BTree* m_nRight; public: BTree(int value) { m_nValue = value; } };原创 2016-04-05 20:36:37 · 642 阅读 · 0 评论