摘要: 司徒正美给出的题,也尝试着写一下。先来看概念,首先DOM是一棵树,其根节点是Document,大致可以用下图来表示:所谓“最近的共有祖先元素”,是指给定一系列元素,找出在树中深度最大的,但同时为所有这些元素的祖先元素的元素。比如上图中,I和G的结果为C,G和H的结果为A,D和E的结果为html,C和B的结果为html等。测试驱动对于偏逻辑的题,并没有十足的把握函数是正确的,因此还是先构造测试的用命,力求让函数通过测试。本次就以上图的结构作为DOM结构,A表示body,B表示head,其他节点均使用div元素,同时以上文中所说的作为测试的输入和输出,先构造一下测试:基本逻辑这次的逻辑大致是这样的 阅读全文
posted @ 2010-12-29 16:00 Gray Zhang 阅读(2248) 评论(5) 推荐(2) 编辑