数据结构二分法

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

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

2021-03-12 02:55:07 二叉树求根节点到节点的路径 数据结构二分法 二叉树根节点到目标节点路径