关于树的常见算法实现

 

     树是数据结构中常用的结构，对于这方面写关于自己的小的见解，理解，

算法实现包括，

1： 递归创建一棵树

2：非递归                   前序，中序遍历一棵树

3：递归                      前序，中序，后续  遍历一棵树

4： 给定节点的名字，  找出节点在树中的层次，或者说对应节点在树的深度

5：根据给定的节点， 找出它的所有兄弟，包括它的各种堂兄弟， 或者说找出和它同一层次下的所有树节点

              如果不需要它本身，  可以直接remove掉

6： 根据给定的节点，找出它的父亲节点，如果存在的话

7：  node中的命名方式采用的是      序号+lchild  ||   序号 + rchild       根据需要可以修改

          其中序号和名字之间的有  4个空格   如   "3    lchild"   可以根据需要自己命名

8：  根据节点，找出它的所有孩子，  （默认节点存在）

下面是我的百度网盘链接，可以直接下载源码查看

https://pan.baidu.com/s/14EWZvF7yhnrRF8x7dygx0A

代码存在不足，恳请指教

参考：                     清华大学《数据结构》C语言版      严蔚敏  吴伟民