也就是说，如果一个数字 x[i+1] 是 x[i] +1，那么两者都被添加为同一棵树的子级。否则将 x[i+1] 添加到子树到 x[i]
根据此描述，您不会到达树的高层。所以你的树应该如下所示：
- 110
- 111
-114
-115
-120
-121
-122
-112
-130
-131
只需跟踪最后一个父节点，如果 x[i+1] <> x[i] +1，则将父节点重新分配给最后一个节点。然后将新节点添加到保存的父节点
它实际上如您所描述的那样工作，但该描述比递归更线性：
如果一个数字 x[i+1] 是 x[i] +1 则两者都被添加为同一棵树的子节点。否则将 x[i+1] 添加到子树到 x[i]
所以这只是一个循环，将前一个节点初始化为 xml 文档的根元素。对于提供的数字序列
110,111,114,115,120,121,112,122,130,131
然后它会生成以下 XML（PHP 示例）：
<?xml version="1.0"?>
<root>
<node value="110"/>
<node value="111">
<node value="114"/>
<node value="115">
<node value="120"/>
<node value="121">
<node value="112">
<node value="122">
<node value="130"/>
<node value="131"/>
</node>
</node>
</node>
</node>
</node>
</root>
因此，在编写代码之前，我认为您首先需要更正确地指定您实际想要遵循的逻辑。除非它不明显，否则您无法决定是否要使用递归、xpath 表达式等来解决它。
更新（订购）结果 XML：
<root>
<node value="110" />
<node value="111">
<node value="114" />
<node value="115">
<node value="120" />
<node value="121" />
</node>
</node>
<node value="112">
<node value="122">
<node value="130" />
<node value="131" />
</node>
</node>
</root>
我曾经考虑过这段代码中的顺序
XmlDocument doc = new XmlDocument();
int[] numArray = new int[] { 110, 111, 114, 115, 120, 121, 112, 122, 130, 131 };
XmlElement head = doc.CreateElement("root");
doc.AppendChild(head);
XmlElement cur = doc.CreateElement("node");
cur.SetAttribute("value", numArray[0].ToString());
head.AppendChild(cur);
int pos = 0;
BuildXml(numArray, ref pos, ref doc, head, cur);
和递归函数
public static void BuildXml(int[] numArray, ref int pos, ref XmlDocument doc, XmlElement parNode, XmlElement curNode)
{
if (pos < numArray.Length-1)
{
if (numArray[pos] + 1 == numArray[pos + 1])
{
XmlElement current = doc.CreateElement("node");
current.SetAttribute("value", numArray[pos + 1].ToString());
parNode.AppendChild(current);
pos++;
BuildXml(numArray, ref pos, ref doc, parNode, current);
}
else if (numArray[pos] < numArray[pos + 1])
{
XmlElement current = doc.CreateElement("node");
current.SetAttribute("value", numArray[pos + 1].ToString());
curNode.AppendChild(current);
pos++;
BuildXml(numArray, ref pos, ref doc, curNode, current);
}
else
{
XmlElement elem = null;
foreach (XmlElement nodes in doc.FirstChild.ChildNodes) GetNode(nodes, numArray[pos + 1], ref elem);
XmlElement current = doc.CreateElement("node");
current.SetAttribute("value", numArray[pos + 1].ToString());
((XmlElement)elem.ParentNode).AppendChild(current);
pos++;
BuildXml(numArray, ref pos, ref doc, ((XmlElement)elem.ParentNode), current);
}
}
}
public static void GetNode(XmlElement elem, int val, ref XmlElement found)
{
if (int.Parse(elem.GetAttribute("value")) < val)
if (found == null || int.Parse(found.GetAttribute("value")) < val) found = elem;
foreach (XmlElement childElem in elem.ChildNodes) GetNode(childElem, val, ref found);
}
你需要一些堆栈；
stack<int> nodeHierarchy;
然后算法很简单：检查元素是否高于前一个。如果是这样，那将是它的兄弟姐妹或孩子。
否则，您需要返回堆栈并再次执行此操作。
如果元素是兄弟，则需要再次返回堆栈。
让我们假设 root 为 0 并且所有其他元素都高于 0。
nodeHierarchy.push(0); //root
foreach(int element){
while(nodeHierarchy.top() + 1 >= element)nodeHierarchy.pop();
//put element as next nodeHierarchy.top() child
nodeHierarchy.push(element);
}
我相信，这就是你的想法，但你描述错了。如果我错了，其他两个答案应该是正确的。