simpleset

摘要： 给定结点p,q，在二叉树中找到两结点最近的祖宗结点 1. 首先，检查当前节点T是否为空，或者是否等于节点p或节点q。如果是，直接返回当前节点T，表示找到了p或q节点，或者已经遍历到叶子节点。2. 如果当前节点T不满足上述条件，则递归地处理左子树和右子树。3. 在左子树中递归调用`ANCESTOR`函 阅读全文

摘要： 在二叉树中查找值为x的结点，找出该结点所有的祖宗结点，值为x的结点个数不多于1个 利用二叉树的后序非递归遍历，在Pop函数后判断是否结点值是否等于x，若等于，栈中全是x的祖宗结点，依次弹出 #include <stdio.h> #include <stdlib.h> #define MaxSize 阅读全文