树结构类型一些总结
树是一种层次数据结构，第一层只有一个结点，称为树根结点，其后每一层都是上一层相应结点的后继结点，每个结点可以有任意多个后继结点，叶子结点没有后继结点，或者说具有0个后继结点。一颗树中的树根结点没有前驱结点，其余每个结点有并且只能有一个前驱结点。树中结点的前驱结点称为该结点的父亲或双亲，后继结点称为该结点的孩子。
标签： 树
File Transfer
We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer on the network to any other?
判断两树是否同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。