摘要: 题目:有一颗树,给定树中任意两个结点,计算出这两个结点的最近公共祖先(查看定义)。树结点的定义为(请不要在代码中再次定义该结构):C/C++struct TreeNode { TreeNode *parent;}Javapublic class TreeNode { public TreeNode parent;}树结点只包含父结点指针(父结点指针为null表示该结点为根结点),该题存在空间复杂度O(1),时间复杂度低于O(n)的简单算法。View Code 代码:using System;using System.Collections.Generic;using System.... 阅读全文
posted @ 2014-01-09 08:29 Ligeance 阅读(167) 评论(0) 推荐(0) 编辑