摘要：
本文参考该作者文章当作编程笔记：作者：Hawstein出处：http://hawstein.com/posts/ctci-solutions-contents.htmlQ：写程序在一棵二叉树中找到两个结点的第一个共同祖先。不允许存储额外的结点。注意： 这里不特指二叉查找树。思路：首先，理解题义：不允许储存额外的结点。指的是，2叉树结点中除了左右孩子结点不应该有别的结点。然后，根节点一定是两个结点的祖先。那么我们只要向下遍历根节点的孩子，直到找到符合条件的最后一个祖先节点即可。CODE： 1 #include 2 #include 3 #define N 9 /*树的结点数*/ 4... 阅读全文
