二叉树的遍历与查找

树的相关概念

二叉树的概念
1）树有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树。
2）二叉树的子节点分为左节点和右节点。
3）如果该二叉树的所有叶子节点都在最后一层，并且结点总数= 2^n -1 , n 为层数，则我们称为满二叉树。
4）如果该二叉树的所有叶子节点都在最后一层或倒数第二层，且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续，我们称为完全二叉树。

二叉树的前序遍历，中序遍历和后序遍历。
前序遍历: 先输出父节点，再遍历左子树和右子树
中序遍历: 先遍历左子树，再输出父节点，再遍历右子树
后序遍历: 先遍历左子树，再遍历右子树，最后输出父节点
技巧: 看输出父节点的顺序，就确定是前序，中序还是后序
举例：

代码实现思路：
前序遍历：先输出当前节点（初始为root），如果左子节点不为空，则递归继续前序遍历，如果右子节点不为空，则递归继续前序遍历。
中序遍历：如果当前节点的左子节点不为空，则递归中序遍历，如果当前右子节点不为空，则递归中序遍历。
后序遍历：如果当前节点的左子节点不为空，则递归后续遍历，后序遍历：如果当前节点的右子节点不为空，则递归后续遍历。

代码实现：

import sun.reflect.generics.tree.Tree;

import javax.swing.tree.TreeNode;

public class BinaryTreeDemo {
   
    public static void main(String[] args) {
   
        //先创建一颗二叉树
        BinaryTree  binaryTree=new BinaryTree();
        TreeNode  root =new TreeNode("A");
        TreeNode node2=new TreeNode("B");
        TreeNode node3=new TreeNode("C");
        TreeNode node4=new TreeNode("D");
        TreeNode node5=new TreeNode("E");
        TreeNode node6=new TreeNode("F");

        root.setLeft(node2);
        root.setRight(node3);
        node2.setLeft(node4);
        node2.setRight(node5);
        node3.setRight(node6);
        binaryTree.setRoot(root);

        //输出
        System.out.println("前序遍历结果：");
        binaryTree.preOrder();
        System.out.println("中序遍历结果：");
        binaryTree.infixOrder();
        System.out.println("后序遍历结果：");
        binaryTree.postOrder();
    }
    //定义二叉树
    static class BinaryTree{
   
        private TreeNode root;
        public void setRoot(TreeNode root){
   
            this.root=root;
        }
        //前序遍历
        public void preOrder(){
   
            if(this.root!=null){
   
                this.root.preOrder(