31 树的存储结构二

DIsplay() 递归显示 :图示

31 树的存储结构二_第1张图片

求树的高度时,递归的技巧

31 树的存储结构二_第2张图片

在递归的过程中:ret单独和任意一个子树的子高度比较,如果ret -------------

注意:组织链表和子链表的【元素类型】都是TLNode*
链表都要先通过TLNode这一层,然后再到GTreeNode那一层

最终代码:

GTree.h

在这里插入代码片

GTree.c

在这里插入代码片

小结

31 树的存储结构二_第3张图片

你可能感兴趣的:(数据结构学习,数据结构)