二叉树是一种非线性数据结构，属于树结构，最大的特点就是度为2，也就是每个节点只有一个左子树和一个右子树。二叉树的操作主要为创建，先序遍历，中序遍历，后序遍历。还有层次遍历。遍历有两种方式，一是采用递归的方式，二是采用转换为栈进行遍历，对二叉树的遍历本质上市将非线性结构转换为线性序列。二叉树是一种非线性数据结构，属于树结构，最大的特点就是度为2，也就是每个节点只有一个左子树和一
阅读背景：
数据结构之二叉树java实现
来源：互联网
分享到：
