1、
①对于结点tree,如果一个结点出现在tree->left ,一个出现在tree->right,则此节点就是最近父节点;②如果都出现在一侧子树tree'中,如果左右子树中有一个等于tree',则tree就是这个结点,否则把这个子树①②循环
函数 判断结点是否在一棵树中
然后是判断机制
2、从根结点遍历两个单链表路径,寻找最后一个公共结点。
函数从根节点遍历到一个结点的路径。使用栈,递归
①对于结点tree,如果一个结点出现在tree->left ,一个出现在tree->right,则此节点就是最近父节点;②如果都出现在一侧子树tree'中,如果左右子树中有一个等于tree',则tree就是这个结点,否则把这个子树①②循环
函数 判断结点是否在一棵树中
然后是判断机制
2、从根结点遍历两个单链表路径,寻找最后一个公共结点。
函数从根节点遍历到一个结点的路径。使用栈,递归