树的存储

cugb_cat

原帖由 nbaloverme 于 2007-7-5 14:38 发表

可这不是二叉树啊
二叉树定义一般定义如下

树或森林都可以用二叉树的方式存储：
左孩子右兄弟
二叉树的两个指针的名字不一定叫lchild、rchild
不能依据名字来确定是什么结构~~~~

福瑞哈哥  说的也是二叉树

[ 本帖最后由 cugb_cat 于 2007-7-5 15:11 编辑 ]

nbaloverme

原帖由 cugb_cat 于 2007-7-5 15:04 发表

树或森林都可以用二叉树的方式存储：
左孩子右兄弟
二叉树的两个指针的名字不一定叫lchild、rchild
不能依据名字来确定是什么结构~~~~

福瑞哈哥  说的也是二叉树

我理解的二叉树是最多只有两个孩子结点
不过从数据结构定义来看，确实如你所说

福瑞哈哥

原帖由 cugb_cat 于 2007-7-5 15:04 发表

树或森林都可以用二叉树的方式存储：
左孩子右兄弟
二叉树的两个指针的名字不一定叫lchild、rchild
不能依据名字来确定是什么结构~~~~

福瑞哈哥  说的也是二叉树

我是不会这么说的。二叉树被我保留用来特指一种应用某种特殊算法的数据结构。

feasword

可以参考严蔚敏版数据结构有关键树的章节

choki

用十字链表当好点

choki

原帖由 choki 于 2007-7-6 11:32 发表
用十字链表当好点

没看仔细
原来 福瑞哈哥 已经说了

sunnyfun

又是树...

如福瑞哈哥所说，如果既要前序遍历又要后序遍历的话

孩子兄弟链表无疑是最方便的。

有质疑的学习一下数据结构先：

http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.1.1.1.htm

cugb_cat

原帖由 福瑞哈哥 于 2007-7-5 15:16 发表


我是不会这么说的。二叉树被我保留用来特指一种应用某种特殊算法的数据结构。

呵呵，每个人都有自己的习惯
表达的实质东西是一样的就行了

lgfang

原帖由 cugb_cat 于 2007-7-6 13:08 发表

呵呵，每个人都有自己的习惯
表达的实质东西是一样的就行了

但是该统一的还是统一起来比较好。