二叉树的10种基本操作（图解、思路与实现）_二叉树基本操作实验设计思路-CSDN博客

本文链接：https://blog.csdn.net/weixin_45894950/article/details/111184676

本文详细介绍了二叉树的10种基本操作，包括前序、中序、后序遍历，计算结点个数、叶子结点个数，获取指定层级结点个数，以及计算树高和查找特定值的结点。通过图解和算法思路，帮助读者理解和实现这些操作。

摘要由CSDN通过智能技术生成

在这里插入图片描述

// 前序遍历
void preOrderTraversal(Node root);
// 中序遍历
void inOrderTraversal(Node root);
// 后序遍历
void postOrderTraversal(Node root);
// 遍历思路-求结点个数
static int size = 0;
void getSize1(Node root);
// 子问题思路-求结点个数
int getSize2(Node root);
// 遍历思路-求叶子结点个数
static int leafSize = 0;
void getLeafSize1(Node root);
// 子问题思路-求叶子结点个数
int getLeafSize2(Node root);
// 子问题思路-求第 k 层结点个数
int getKLevelSize(Node root);
// 获取二叉树的高度
int getHeight(Node root);
// 查找 val 所在结点，没有找到返回 null
// 按照根 -> 左子树 -> 右子树的顺序进行查找
// 一旦找到，立即返回，不需要继续在在其他位置查找
Node find(Node root, int val);

class Node {
   
    public char val;
    public Node left;//左孩子-》左子树
    public Node right;//又孩子-》右子树

    public Node(char val) {
   
        this.val = val;
    }
}
public class BinaryTree {
   
    public Node buildTree() {
   
        Node A = new Node('A');
        Node B = new Node('B');
        Node C = new Node('C');
        Node D = new Node('D');
        Node E = new Node('E');
        Node F = new Node('F');
        Node G = new Node('G');
        Node H = new Node('H');
        A.left = B;
        A.right = C;
        B.left = D;
        B.right = E;
        E.right = H;
        C.left = F;
        C.right = G;
        return A;
    }

    // 前序遍历   递归来实现
    void preOrderTraversal(Node root) {
   
        if (root == null) {
   //根节点为空
            return;