treenode路径搜索问题

码拜

8年 ago

本人用treenode存储本人的树，例如根节点中node.text=”a”;内容如下

本人现在想给定一个text的内容，如”K”,则返回如下结果a->b->I->K.
有一个treenode.find()方法但是要求用node.name去搜索。
求各位高手帮忙，在线给分。

解决方案

引用:

Quote: 引用:
根据K获取Node 之后使用 Parent 属性向上找值就行了，例如：
if(treenode!=null){
TreeNode parentI = treenode.Parent;
if(parentI!=null)
{
//获取其它
}
}

关键就是怎么样根据K获取，node？构造treenode的时候将treenode.name和treenode.text内容存入于dictionary?

记录下来也可以。还有一个种方法就是用递归遍历树节点，找到你要的带有K的节点。递归得到的路径就是你要的路径

引用:

Quote: 引用:
根据K获取Node 之后使用 Parent 属性向上找值就行了，例如：
if(treenode!=null){
TreeNode parentI = treenode.Parent;
if(parentI!=null)
{
//获取其它
}
}

关键就是怎么样根据K获取，node？构造treenode的时候将treenode.name和treenode.text内容存入于dictionary?

递归获取。包含2个参数 1个treeNode对象，1个表示K值的string属性。

class TreeNode
{
public TreeNode Parent{get;set;}
public List<TreeNode > ChildrenNodes{get;set;}
public string Name{get;set;}
public string Text{get;set;}
public string GetFullPath()
{
string path=Text;
var node=this.Parent;
while(node!=null)
{
path=node.Text+”->”+path;
node=node.Parent;
}
return path;
}
}