二叉树的递归、非递归及层序遍历的Java实现.pdfVIP

⼆叉树的递归、⾮递归及层序遍历的Java实现

这⼏天的任务需要⽤到树，恰好刚学习了Java，就想⽤Java温习⼀下最基本的⼆叉树遍历操作。因为刚学习，可能代码写的不太规范和简

洁，仅作个⼈记录。代码如下：

/**

*@authorqiaoyang

*@version1.0

*/

classTreeNode//定义树结构

{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intval){

this.val=val;

}

}

下⾯是⼆叉树的构建⽅法，分为⼆叉树为空和⾮空两种情况。⼆叉树为空建⽴根节点，⾮空时选择合适的位置插⼊。

publicvoidinsert(intval){//构建⼆叉树