如何理解树这个数据结构？？

[sure2003]

声明下：
我现在的分都是攒起来的
我马上要进行研究生《数据结构》的考试，所以提问很多。谢谢支持

树是数据结构的重点涉及50分左右
可是我总感觉理解树这种数据逻辑结构有点困难。。。。

[priwilliam]

如果是研究生考试 树这部分的重点就是遍历

[冰矿]

多做做基本练习，
遍历，非递归形式遍历，比如数的深度，叶子节点数等等都是基于遍历基础上的。
再就是什么计算节点数，深度计算方法等等
再就是二叉查找数，堆排序等应用问题了。
再就是霍夫曼，估计不会考你代码，但方法一定要知道。
常见的大概就这么多吧
楼下兄弟可以再补充。

[zx8813443]

楼上的兄弟说得很有道理，如果真的理解有困难，可以先看看离散数学里是在么介绍树的

[mousear]

树的逻辑关系就是一对多的关系，如一般单位的组织结构，家族的族谱，文件目录结构。
树尤其是二叉树比较灵活是数据结构中重要的一部分，有很多的实际应用。对三种遍历一定要理解。
很多应用实际上都是遍历。

[Supper_Jerry]

树的存储结构

双亲链表表示法 

　　树中除了根结点外，树中每个结点有且仅有一个双亲结点。利用这一性质，可在存储结点信息的同时，为每个结点附设一个指向其双亲的指针parent，就可惟一地表示任何一棵树。
 
孩子链表表示法 

　　孩子链表表示法 
　　为树中每个结点设置一个孩子链表，并将这些结点及相应的孩子链表的头指针存放在一个向量中。 
　　双亲孩子链表表示法 
　　将双亲链表表示法与孩子链表表示法结合起来，形成双亲孩子链表表示法。
 
孩子兄弟链表表示法 

　　在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域leftmostchild和rightsibling。

[obububu]

考研重点是树，图，排序和搜索。
楼主加油了~~~~~~

[sakurako]

霍夫曼：小树->大森林->小森林->一颗大树