数据结构基础之树与二叉树（上）

转自：http://www.cnblogs.com/edisonchou/p/4634629.html   树与二叉树（上） 前面所讨论的线性表元素之间都是一对一的关系，今天我们所看到的结构各元素之间却是一对多的关系。树在计算机中有着广泛的应用，甚至在计算机的日常使用中，也可以看到树形结构的身影，如下图所示的Windows资源管理器和应用程序的菜单都属于树形结构。树形结构是一种典型的非线性结构，除

>>阅读原文<<