普通树形结构与二叉树的二叉链表的表示法中，唯一不同就是其右指针指向的是什么？

发布网友发布时间：2022-03-22 15:43

共2个回答

懂视网时间：2022-03-22 20:05

二叉链表指针是指一个对象，主要通过地址来指向存在电脑存储器中另一个地方的值。

　　二叉链表是树的二叉链表实现方式。链表中结点的两个链域分别指向该结点的第一个孩子结点和第二个孩子结点。二叉树是逻辑结构，二叉链表是二叉树的物理实现，是它的一种存储结构。两者之间的关系属于概念和实现，抽象和具体的关系。二叉树的顺序存储结构由一组连续的存储单元依次从上到下，从左到右存储完全二叉树的结点元素。对于一般二叉树，应将其与完全二叉树对应，然后给每个结点从1到i编上号，依次存储在大小为i到1的数组中。

热心网友时间：2022-03-22 17:13

二叉树的右指针指向的是右孩子
普通树形结构的二叉链表表示其右指针指向的是当前结点的兄弟