我正在尝试使用队列遍历树中的所有叶节点。但是我无法得到任何输出。
class MyNode<T>
{
public T Data { get; set; }
public MyNode<T> Parent { get; set; }
public List<MyNode<T>> Children = new List<MyNode<T>>();
public MyNode(T data, MyNode<T> parent)
{
Data = data;
Parent = parent;
}
public override string ToString()
{
if (Children == null) return Data.ToString();
return string.Format("{0} {1} ", Data.ToString(), Children.ToString());
}
}
一个节点可以有任意数量的子节点。下面是我写的打印所有叶子节点的代码。但是我没有得到任何输出,我认为只有最后一行 Console.WriteLine(""); 被执行了,但我无法弄清楚原因。
public static void PrintSentence(MyNode<string> root)
{
if (root == null) // Return when the tree is empty.
return;
Queue<MyNode<string>> nodeQueue = new Queue<MyNode<string>>();
nodeQueue.Enqueue(root);
MyNode<string> currentNode = root;
while (nodeQueue.Count != 0)
{
currentNode = nodeQueue.Peek();
nodeQueue.Dequeue();
if (currentNode.Children == null) // Print strings only when the current node is a leaf node.
Console.Write(currentNode.Data + " ");
for (int i = 0; i < currentNode.Children.Count(); i++)
nodeQueue.Enqueue(currentNode.Children[i]);
}
Console.WriteLine("");
}
感谢任何帮助。 这是树类,实际上我无法在任何地方找到我的调试窗口...... 我只编写了PrintSentence方法,其他事情是由其他人编写的。
class Tree<T>
{
public MyNode<T> Root { get; set; }
public Tree(MyNode<T> root) { Root = root; }
public override string ToString()
{
if (Root == null) return "";
return Root.ToString();
}
}