cibiren2011的专栏

文章来源https://blog.51cto.com/11134889/2140088 1.树的定义与操作 1.1.树的相关定义 1.树的定义 树是一种非线性的数据结构，右n(n>=0)个结点组成的有限集合，如果n=0,称为空树，如果n>0,则： 有一个特定的结点被称之为跟结点(root)，根结点只有直接后继，没有前驱， 除根结点外的其他结点划分为m(m>=0)个互不相交的有限集合T0,T1...Tm-1，每一个集合又是一颗子树，并称之为跟的子树。 树的示例如下...

原文出处：http://blog.youkuaiyun.com/kofsky/article/details/2886453 1.先序遍历 从递归说起 void preOrder(TNode* root){    if (root != NULL)    {        Visit(root);        preOrder(root->left);        preOrder(root