50:树中两个结点的最低公共祖先
题目:求树中两个结点的最低公共祖先,此树不是二叉树,并且没有指向父节点的指针。 树的结点定义 题目解析 假设还是输入结点F和H . 我们首先得到一条从根结点到树中某一结点的路径,这就 ...
题目:求树中两个结点的最低公共祖先,此树不是二叉树,并且没有指向父节点的指针。 树的结点定义 题目解析 假设还是输入结点F和H . 我们首先得到一条从根结点到树中某一结点的路径,这就 ...