- 博客(2)
- 收藏
- 关注
转载 二叉树中两个节点的最近公共父节点
情况一:root未知,但是每个节点都有parent指针解决方法是求出linkedList A的长度lengthA, linkedList B的长度LengthB。然后让长的那个链表走过abs(lengthA-lengthB)步之后,齐头并进,相遇的节点就是最近公共父节点。template int getLength(BinaryTreeNode* pNode){ i
2012-11-02 18:15:04 142
转载 非递归周游二叉树
前序周游二叉树template void BinaryTree::PreOrderWithoutRecursion(BinaryTreeNode* root){ using std::stack; stack*> aStack; BinaryTreeNode* pointer = root; while (!aStack.empty()||pointer) { i
2012-11-02 12:58:39 256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人