二叉链表存储的思想是让每个节点都记住它的左、右两个子节点，为每个节点增加left、right两个指针，分别引用该节点的左、右两个子节点，如图所示：

其中，每个节点大致有如下定义：

class Node{
		T data;
		Node left;
		Node right;
	}

 Java实现代码：

package com.liuhao.DataStructures;

public class TwoLinkBinTree<E> {

	public static class TreeNode{

		Object data;
		TreeNode left;
		TreeNode right;
		
		public TreeNode(){}
		
		public TreeNode(Object data){
			this.data = http://www.mamicode.com/data;>测试代码： 
package com.liuhao.DataStructures;

import org.junit.Test;

public class TwoLinkBinTreeTest {

	@Test
	public void test() {
		TwoLinkBinTree<String> binTree = new TwoLinkBinTree<String>("根");
		
		TwoLinkBinTree.TreeNode node1 = binTree.addNode(binTree.getRoot(), "根左", true);
		TwoLinkBinTree.TreeNode node2 = binTree.addNode(binTree.getRoot(), "根右", false);
		TwoLinkBinTree.TreeNode node3 = binTree.addNode(node2, "根右左", true);
		TwoLinkBinTree.TreeNode node4 = binTree.addNode(node2, "根右右", false);
		TwoLinkBinTree.TreeNode node5 = binTree.addNode(node4, "根右右左", true);
		TwoLinkBinTree.TreeNode node6 = binTree.addNode(node3, "根右左右", false);
		TwoLinkBinTree.TreeNode node7 = binTree.addNode(node6, "根右左右右", false);
		
		System.out.println("node2的左子节点：" + binTree.getLeft(node2).data);
		System.out.println("node2的右子节点：" + binTree.getRight(node2).data);
		
		System.out.println("树的深度：" + binTree.getTreeDeep());
		
	}

}
对于这种二叉链表的二叉树，因为采用链表来记录树中所有节点，所以添加节点没有限制，而且不会希像顺序存储那样产生大量的空间浪费。当然，这种二叉链表的存储方式在遍历树节点时效率不高，指定节点访问其父节点时也是如此，程序必须采用遍历二叉树的方式来搜寻其父节点。