二叉树求路径 二叉树求根节点到节点的路径

求二叉树任意两结点的最短路径？最好使用双向链表。如果a与B连接，那么a与BB连接，那么a与a连接，然后BFS在树上完成。复杂性O（n）为什么树的最短路径是BFS，图的最...