uxiaolang的专栏

二叉树的定义       二叉树(Binary Tree)是n(n>=0)个结点的有限集合，该集合或者为空集，或者由一个根节点和两颗互不相交的，分别称为根节点的左子树和右子树的二叉树组成。 二叉树的特点 1.每个节点最多有两颗子树，所有二叉树中不存在度大二2的结点。 2.左子树和右子树是有顺序的，次序不能颠倒 3.即使树中只有一颗子树，也要区分它是左子树还是右子树。 特殊的二叉

二叉树的存储结构 1.shu

1.单链表的存储结构定义      单链表：由n个结点链接成的，结点由数据域和指针域两部分组成，指针指向链表的下一个结点。      头指针：我们把链表中的第一个结点的存储位置，整个链表的存取就必须是从头指针开始进行了。同时，我们规定链表的最后一个结点的指针域为NULL。       头结点：有时为了操作方便，会在单链表的第一个结点前附设一个结点，该节点就是头结点。头结点的数据域可以不存储任

直接上代码了 package com.datastruct.binarytee; import java.util.ArrayDeque; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class BinaryTree { //根节点 private BinaryT