public class NodeTree
{
public string Value { get; set; }
public List<NodeTree> ChildTree { get; set; }
}
class Program
{
static void Main(string[] args) {
var tree = new NodeTree() {
Value = "1",
ChildTree = new List<NodeTree>() {
new NodeTree(){ Value="1-1",
ChildTree =new List<NodeTree>(){
new NodeTree() { Value="1-1-1"},
new NodeTree() { Value="1-1-2"}
}
},
new NodeTree(){ Value="1-2",
ChildTree =new List<NodeTree>(){
new NodeTree() { Value="1-2-1"},
new NodeTree() { Value="1-2-2",
ChildTree=new List<NodeTree>(){
new NodeTree() { Value="1-2-2-1"}
}
}
}
},
new NodeTree(){ Value="1-3"}
}
};
var node = SearchNode(tree, "1-3");
Console.WriteLine(node.Value);
Console.WriteLine("===================");
node = SearchNode2(tree, "1-2-1");
Console.WriteLine(node.Value);
}
//深度优先,递归
static NodeTree SearchNode(NodeTree tree, string valueToFind) {
if (tree.Value == valueToFind) {
return tree;
}
else {
if (tree.ChildTree != null) {
foreach (var item in tree.ChildTree) {
var temp = SearchNode(item, valueToFind);
if (temp != null) return temp;
}
}
}
return null;
}
//堆栈
static NodeTree SearchNode2(NodeTree rootNode, string valueToFind) {
var stack = new Stack<NodeTree>(new[] { rootNode });
while (stack.Any()) {
var n = stack.Pop();
if (n.Value == valueToFind) return n;
if (n.ChildTree != null)
foreach (var child in n.ChildTree) stack.Push(child);
}
return null;
}
}
多叉树查找
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 树 在计算机科学中,树(英语:tree)是一种抽象数据类型或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构...
- 用二叉树的方法分析查找 通讯录列表 重在思路这节课录制了视频链接: https://pan.baidu.com/...