双向链表和二叉树链表有什么异同

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

共2个回答

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

双向链表和二叉树链表区别为：指针不同、指向不同、访问不同。双向链表和二叉树链表都能从链表中的任何一个结点出发能找到任何其他结点。都用来存放线性表中的数据元素。

一、指针不同

1、双向链表：双向链表的每个数据结点中包含一个元素和两个指针。

2、二叉树链表：二叉树链表的每个数据结点中包含一个元素和只有一个指针。

二、方向访问不同

1、双向链表：双向链表是双向链表，分别指向直接后继和直接前驱。

2、二叉树链表：二叉树链表是单向链表，指向直接前驱。

三、访问不同

1、双向链表：双向链表除了首尾节点，其他节点都能访问他的前节点和后节点。

2、二叉树链表：二叉树链表的每个节点只能访问他的左右孩子节点，不能向上访问他的父节点。

热心网友时间：2022-03-22 18:31

双向链表是指除了首尾节点，其他节点都能访问他的前节点和后节点。二叉树链表就是二叉树，每个节点只能访问他的左右孩子节点，不能向上访问他的父节点，所以二叉树是单向的