每个二叉链表必须有一个指向什么结点的指针该指针具有标识二叉链表的作用

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

共2个回答

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

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

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

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

1. 这个问题有点不太清晰啊，由于是n个节点，每个节点有两个指针（左右指针），所以其有2n个指针用于指向孩子节点
2. 如果从实际指向了孩子节点的指针则为n-1个，因为n个节点的二叉树，除根结点以外都有自己的父亲结点或者说其都是一个孩子节点，所以有n-1个指针指向他们。