【数据结构】树与二叉树

一、树与图     树和图的区别：     树：除根节点外其余节点有且只有一个前驱，即父节点。     图：每个节点可能有不只一个前驱节点。     树其实就是不包含回路的连通无向图。 如下图中左边的是一颗树，而右边的是一个图。因为左边的没有回路，每个节点除节点1有且只有一个前驱节点。而右边存在1->2->5->3->1这样的回路，节点5同时有节点2和节点3这两个前驱节点。 【图和概念参考自《啊哈

>>阅读原文<<