1。
公共接口BinaryTreeInterface <t> {public t getRootdata（）;公共int getheight（）;公共int getnumberofroot（）;公共void clear（）; public void settree（t rootdata）; //用rootdata设置树public void settree（t rootdata，binarytreeinterface <t>左，binarytreeinterface <t>右）; //设置树，用左右子节点} 2节点类
软件包com.jimmy.impl; public class binaryNode <t> {private t data; private binaryNode <t> left; //左子节点私有二进制node <t> right; //右子节点public binareNode（）{this（null）;} public binaryNode（t data）{this（data，null，null，null）;} public binaryNode（t数据，binaryNode <t>左，binaryNode，binaryNode <t> right）{this.data = data; this.left =左; this.right = right;} public t getData（）{返回数据; } public void setData（t data）{this.data = data; } public binaryNode <t> getLeft（）{返回左； } public void setleft（binaryNode <t>左）{this.left = left; } public binaryNode <t> getright（）{返回正确; } public void setRight（binaryNode <t> right）{this.right = right; } public boolean hasleft（）{返回！= null; } public boolean hasright（）{返回正确！= null; } public boolean isleaf（）{return（left == null）&&（right == null）; } public int getheight（）{return geteight（this）; } public int getheight（binaryNode <t> node）{int h = 0; if（node！= null）h = 1+math.max（node.getheight（node.left），node.getheight（node.right））;返回h; } public int int getNumofNodes（）{int lnum = 0，rnum = 0;如果（左！= null）lnum = left.getNumofNodes（）; if（right！= null）rnum = right.getNumofNodes（）;返回lnum+rnum+1; }}}3.二叉树实现
软件包com.jimmy.impl; import java.util.stack; import com.jimmy.binary.binarytreeinterface; public类BinaryTree <t>实现BinaryTreeInterface <t> {private BinaryNode <t> root; //只要一个数据节点就够了//构造空树public binarytree（）{root = null; } //用rootdata（rootdata）public binarytree（t rootdata）{root = new binaryNode <t>（rootdata）; } //用其他树构造树public binarytree（t rootdata，binarytree <t> lefttree，binarytree <t> righttree）{root = new binarynode <t>（rootdata）; if（lefttree！= null）{root.setleft（lefttree.root）; } if（righttree！= null）{root.setRight（righttree.root）; }} //用rootdata 设置树（有个根）@Override public void setTree（t rootdata）{root = new binaryNode <t>（rootdata）; } //用其他树设置树public void setTree（t rootdata，binarytreeinterface <t>左，binarytreeinterface <t>右）{root = new binarynode <t>（rootdata）; binarytree leftTree = null; binarytree righttree = null; if（（（leftTree =（binaryTree）左）！= null）{root.setleft（leftTree.root）; } if（（rightTree =（binaryTree）right）！= null）{root.setRight（righttree.root）; }} @Override public void clear（）{root = null; } @Override public int getheight（）{// todo自动生成的方法stub return root.getheight（）; } @Override public int int getNumberofroot（）{// todo自动生成的方法stub return 0; } @Override public t getRootdata（）{if（root！= null）return root.getData（）;否则返回null; } public binaryNode <t> getRoot（）{return root; } public void setRoot（binaryNode <t> root）{this.root = root; } public int int getNumofNodes（）{return root.getNumofNodes（）; } public void inordertraverse（）{inordertraverse（root）; } //用栈方法遍历public void inorderstacktraverse（）{stack <binaryNode> stack = new stack <binaryNode>（）; binaryNode cur = root; //stack.push(Root）; while（！stack.isempty（）||（cur！= null））{while（cur！= null）{stack.push（cur）; cur = cur.getLeft（）; } if（！stack.isempty（））{binaryNode tmp = stack.pop（）; if（tmp！= null）{system.out.println（tmp.getData（））; cur = tmp.getRight（）; }}}} //递归遍历public void inordertraverse（binaryNode <t> node）{if（node！= null）{inordertraverse（node.getLeft（））; system.out.println（node.getData（））; inordertraverse（node.getRight（））; }}} public static void main（string [] args）{binaryTree <string> t = new BinaryTree <string>（）; BinaryTree <BinaryTree <String> t8 = new BinaryTree <String>（“ 8”）; BinaryTree <String> T7 = t7 = new BinaryTree <new BinaryTree <Strinee <String>（“ 7”）; //用t7，t8设置树tt.inorderstacktraverse（）; system.out.println（t.getheight（））;}}}通过此文，希望能帮助到大家，谢谢大家对本站的支持！，谢谢大家对本站的支持！