Java实现二叉链表构建二叉树，实现相关功能

🏆本文收录于《CSDN问答解答》专栏，主要记录项目实战过程中的Bug之前因后果及提供真实有效的解决方案，希望能够助你一臂之力，帮你早日登顶实现财富自由🚀；同时，欢迎大家关注&&收藏&&订阅！持续更新中，up！up！up！！

问题描述

  用二叉链表构建二叉树
要求：
(1) 实现二叉树的建立、前序、中序（非递归）和层次遍历；
(2) 求二叉树高度、结点数、度为 1 的结点数和叶子结点数；
(3) 插入结点到指定位置、删除指定结点；
(4) 将二叉树所有结点的左右子树交换。

注：二叉树的建立不能一个节点一个节点