特牛生活网

双亲表示法、孩子表示法、孩子兄弟表示法(二叉树表示法),森林和二叉树的转换-CSDN博客

网友收藏
文章浏览阅读4.4w次,点赞130次,收藏541次。树的存储结构一、双亲表示法一、双亲表示法实现:定义数组结构存放树的结点,每个结点含两个域:数据域:存放结点本身数据信息。双亲域:指示本结点的双亲结点在数组中的位置。结点结构表示为:dataparentdata是数据域,parent是指针域例如:可表示为:r=0,n=10.(根结点位置和结点个数)这样的存储结构,根据结点parent指针很容易找到它的双..._孩子兄弟表示法