如何查找二叉树的某个节点的所有祖先

看存储结构
1、顺序存储，假设根的存储下标是1
将当前结点的下标连续整除以2，直到1为止，中间所有得到的商的下标都是其祖先，并且是从其双亲直到根为止
2、链式存储
使用非递归的后序遍历，当遍历到该结点时，辅助栈中从栈顶到栈底依次为该结点从双亲开始到根为止的所有祖先

节点是指链接三条或三条以上线路的点
图中画了黑点的都是属于节点
右下角那个没画黑点的因为这个点只连了两条线
不属于节点。节点的意义在于流入节点的电流于流出节点的电流代数和始终为零。节点在简化电路上也有很大的用处
从电源正极开始标节点123可以直观的看出负载连接于哪两个节点之间
可以把复杂的电路转换为简单明了的电路

package comdesignpatternsingleton;
public class LazySingleton {
/
单例类的唯一实例，但是不是加载时初始化
/
private static LazySingleton lazySingleton = null;

在节点电压方程里找节点：应用节点电压法解题必须设置一个零电位参考点，所以这个节点不需要列方程。选择不同的节点做参考点，列出的方程不同，但是解出的答案是相同的。一般选择最多支路汇合的节点为参考点。参考点选择的好，列出的方程就简单。

用电压表测量电子电路各元件端钮间电压时，常将底板或机壳作为测量基准，把电压表的公共端或“-”端接到底板或机壳上，用电压表的另一端依次测量各元件端钮上的电压。测出各端钮相对基准的电压后，任两端钮间的电压，可用相应两个端钮相对基准电压之差的方法计算出来。

应用

节点电压法比支路电流法优越在于它需要直接求解的方程数少于后者。建立节点法所用方程的方法非常简便。现今的电子计算机辅助电路分析程序，多是采用节点电压法编制的。

基尔霍夫定律从电路结构上反映了电路中电流和电压之间的约束关系。它们是分析和求解复杂电路的基本定律，利用该定律分析电路可归纳为三种解题方法，即支路电流法、回路电流法、节点电压法。

你这个问题应该至少把xml的整体的结构写出来，别人才好给你解答的。要知道从根节点一直下来的相对路径才能确定Xpath的写法。
/root/<节点1>/<节点2>//<@属性>
Xpath是功能很强大的，但是也是相对比较复杂的一门技术，最好还是到博客园上面去专门找一些专业的帖子来看一看，下面是一些简单的Xpath语法和一个实例，提供给你参考一下
<xml version="10" encoding="ISO-8859-1">
<catalog>
<cd country="USA">
<title>Empire Burlesque</title>
<artist>Bob Dylan</artist>
<price>1090</price>
</cd>
<cd country="UK">
<title>Hide your heart</title>
<artist>Bonnie Tyler</artist>
<price>990</price>
</cd>
<cd country="USA">
<title>Greatest Hits</title>
<artist>Dolly Parton</artist>
<price>990</price>
</cd>
</catalog>
定位节点
XML是树状结构，类似档案系统内数据夹的结构，XPath也类似档案系统的路径命名方式。不过XPath 是一种模式(Pattern)，可以选出 XML档案中，路径符合某个模式的所有节点出来。例如要选catalog底下的cd中所有price元素可以用：
/catalog/cd/price

如果XPath的开头是一个斜线（/）代表这是绝对路径。如果开头是两个斜线（//）表示文件中所有符合模式的元素都会被选出来，即使是处于树中不同的层级也会被选出来。以下的语法会选出文件中所有叫做cd的元素（在树中的任何层级都会被选出来）：
//cd

选择未知的元素
使用星号（Wildcards,＊）可以选择未知的元素。下面这个语法会选出/catalog/cd 的所有子元素：
/catalog/cd/

以下的语法会选出所有catalog的子元素中，包含有price作为子元素的元素。
/catalog//price

以下的语法会选出有两层父节点，叫做price的所有元素。
///price

以下的语法会选择出文件中的所有元素。
//

要注意的是，想要存取不分层级的元素，XPath语法必须以两个斜线开头(//)，想要存取未知元素才用星号()，星号只能代表未知名称的元素，不能代表未知层级的元素。
选择分支
使用中括号可以选择分支。以下的语法从catalog的子元素中取出第一个叫做cd的元素。XPath的定义中没有第0元素这种东西。
/catalog/cd[1]

以下语法选择catalog中的最后一个cd元素：（XPathj并没有定义 first() 这种函式喔，用上例的 [1]就可以取出第一个元素。
/catalog/cd[last()]

以下语法选出含有price子元素的所有/catalog/cd元素。
/catalog/cd[price]

以下语法选出price元素的值等于1090的所有/catalog/cd元素
/catalog/cd[price=1090]

以下语法选出price元素的值等于1090的所有/catalog/cd元素 的price元素
/catalog/cd[price=1090]/price

选择一个以上的路径
使用Or *** 作数(|)就可以选择一个以上的路径。例如：
/catalog/cd/title | catalog/cd/artist

选择所有title以及artist元素
//title | //artist

选择所有title以及artist以及price元素
//title | //artist | //price

选择属性
在XPath中，除了选择元素以外，也可以选择属性。属性都是以@开头。例如选择文件中所有叫做country的属性：
//@country

选择所有含有country这个属性的cd元素：
//cd[@country]

以下语法选择出含有属性的所有cd元素
//cd[@]

以下语法选择出country属性值为UK的cd元素
//cd[@country='UK']

---