二叉樹的路徑和內(nèi)部路徑長(zhǎng)度有什么區(qū)別？求二叉樹任意兩結(jié)點(diǎn)的最短路徑？最好使用雙向鏈表。如果a與B相連，那么a與BB相連，a與a相連，那么BFS在樹上完成。復(fù)雜性O(shè)（n）為什么樹的最短路徑是BFS，圖的

二叉樹的路徑和內(nèi)部路徑長(zhǎng)度有什么區(qū)別？

求二叉樹任意兩結(jié)點(diǎn)的最短路徑？

最好使用雙向鏈表。如果a與B相連，那么a與BB相連，a與a相連，那么BFS在樹上完成。復(fù)雜性O(shè)（n）為什么樹的最短路徑是BFS，圖的最短路徑是SPFA或Dijkstra？因?yàn)闃渲袥]有循環(huán)，所以任意兩點(diǎn)只有一條路徑，所以節(jié)點(diǎn)可以搜索一次，圖中的循環(huán)意味著兩點(diǎn)之間可能有多條路徑，有可能一個(gè)點(diǎn)需要多次進(jìn)入團(tuán)隊(duì)，PS是根據(jù)條件決定的邊權(quán)重不是負(fù)的

typedef char keytypedef struct node{keytype key struct node*lchild，*rchild}btnode，*btreechar paths[20]void outputpath（）{printf（%sn，paths）}void leavepath（BTREE tree，int level）{if（tree==null）return paths[level]=tree->key if（（tree->lchild==null）&（tree->rchild==null））{paths[level 1]=“0”outputpath（）return}leavespath（tree->lchild，level 1）leavespath（tree->rchild，級(jí)別1）}

樹的路徑長(zhǎng)度是從根到樹中每個(gè)節(jié)點(diǎn)的路徑長(zhǎng)度之和。在節(jié)點(diǎn)數(shù)相同的二叉樹中，完全二叉樹的路徑長(zhǎng)度最短。