Я смущен DFS в бинарном дереве и графике. В моем понимании, DFS для бинарного дерева аналогична проходу предварительного заказа? DFS на графике сильно отличается? Пожалуйста, помогите прояснить эту концепцию в бинарном дереве и DFS. Я знаю в двоичном дереве, мы можем делать DFS, как это: < /p>
public static List postorder(TreeNode root)
{
List res = new List();
traverse1(root, res);
return res;
}
public static void traverse1(TreeNode root, List res)
{
if (root == null)
return;
traverse1(root.left, res);
traverse1(root.right, res);
res.Add(root.val);
}
< /code>
А как насчет графика? Можем ли мы сделать похожим?
Подробнее здесь: https://stackoverflow.com/questions/340 ... -and-graph
