树与二叉树的存储结构

树的存储结构 双亲表示法: 除了树的根节点之外,其余每个结点不一定有孩子,但是一定有且仅有一个双亲。假设以一组连续空间存储树的结点,同时在每个结点中附设一个指示器指示双亲结点在数组中的位置结点结构如下:其中data是数据域,存储结点的数据信息。而parent是指针域,存储该节点的双亲在数组中的...