/* * 基于链表实现二叉树 */ package dsa; public class BinTree_LinkedList implements BinTree { protected BinTreePosition root;//根节点 /**************************** 构造函数 ****************************/ public BinTree_LinkedList() { this(null); } public BinTree_LinkedList(BinTreePosition r) { root =