二叉樹鏈和雙向鏈的區別？

雙向鏈表和二叉樹鏈表區別為：節點指針數量不同、訪問方向權限不同、節點存儲內容不同。雙向鏈表和二叉樹鏈表都能從鏈表中的任何一個結點出發能找到任何其他結點。都用來存放線性數組中的數據元素。

一、節點指針數量不同

1、雙向鏈表：雙向鏈表的每個數據結點中包含一個元素和兩個指針。

2、二叉樹鏈表：二叉樹鏈表的每個數據結點中包含一個元素和只有一個指針。

二、訪問方向權限不同

1、雙向鏈表：雙向鏈表除了首尾節點，其他節點都能訪問他的前節點和后節點。雙向鏈表節點兩個指針分別指向前一節點和后一節點。

2、二叉樹鏈表：二叉樹鏈表是單向鏈表，只能指向前面節點。不能向后。二叉樹鏈表的每個節點只能訪問他的左右孩子節點，不能向上訪問他的父節點。

三、節點存儲內容不同

二叉樹與雙向鏈表都是一種極其重要的數據結構。它們與數組、向量、鏈表一樣都是一種順序容器，提供了按位置訪問數據的方法。但是有一個缺點，它們都是按照位置來確定數據，想要通過值來查找數據，只能通過遍歷的方式實現。而二叉樹在很大程度上解決了這個缺點，二叉樹是按值來保存元素，也按值來訪問元素。而雙向鏈表的每個節點都只能保存兩個指針。