树:没有环的无向图,n个节点的树只有n-1条边
分为先序遍历(vlr),中序遍历(lvr),后序遍历(lrv)
先序遍历(vlr) : A B D E F G C H I
中序遍历(lvr) : D B F E G A H I C
后序遍历(lrv) : D F G E B I H C A
树:没有环的无向图,n个节点的树只有n-1条边
分为先序遍历(vlr),中序遍历(lvr),后序遍历(lrv)
先序遍历(vlr) : A B D E F G C H I
中序遍历(lvr) : D B F E G A H I C
后序遍历(lrv) : D F G E B I H C A