二叉树求根节点到节点的路径 求二叉树任意两结点的最短路径？
求二叉树任意两结点的最短路径？最好使用双向链表。如果a与B连接，那么a与BB连接，那么a与a连接，然后BFS在树上完成。复杂性O（n）为什么树的最短路径是BFS，图的最短路径是SPFA或Dijkstr
求二叉树任意两结点的最短路径？
最好使用双向链表。如果a与B连接，那么a与BB连接，那么a与a连接，然后BFS在树上完成。复杂性O（n）为什么树的最短路径是BFS，图的最短路径是SPFA或Dijkstra？因为树中没有循环，而且任意两点只有一条路径，所以节点可以搜索一次。如果图中存在循环，则表示两点之间可能存在多条路径，并且可能存在一条边权大、变权点小的路径多次进入团队，PS是基于边权不为负