发布网友 发布时间:2022-04-13 16:41
共2个回答
懂视网 时间:2022-04-13 21:02
二叉链表指针是指一个对象,主要通过地址来指向存在电脑存储器中另一个地方的值。
二叉链表是树的二叉链表实现方式。链表中结点的两个链域分别指向该结点的第一个孩子结点和第二个孩子结点。二叉树是逻辑结构,二叉链表是二叉树的物理实现,是它的一种存储结构。两者之间的关系属于概念和实现,抽象和具体的关系。二叉树的顺序存储结构由一组连续的存储单元依次从上到下,从左到右存储完全二叉树的结点元素。对于一般二叉树,应将其与完全二叉树对应,然后给每个结点从1到i编上号,依次存储在大小为i到1的数组中。
热心网友 时间:2022-04-13 18:10
这里用指针主要是为了可以动态地创建结点,也就是说可以使程序在运行的时候根据你的输入来动态地创建二叉树。前面的星号在这里表示该函数返回一个指向二叉树结点指针类型的结果,也就是指向所创建的二叉树树根结点的指针。