y_y__d_d的博客

目录 创建一个树结点 创建一颗固定的二叉树 先序遍历二叉树 中序遍历二叉树 后序遍历二叉树 求二叉树的结点个数 求叶子结点个数 源代码 创建一个树结点 class Node{//创建一个树结点的基本结构 public char val; public Node left; public Node right; public Nod...

实现链表以下操作 目录 1.给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次 2. 删除链表中指定的所有元素 3. 反转一个单链表 4. 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 5. 输入一个链表，输出该链表中倒数第k个结点 1.给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次 示例1: 输入: 1->1->2 输...

链表的节点类 class LinkedNode{//节点 public int data; public LinkedNode next = null; public LinkedNode(int data){ this.data = data; } } 在链表中插入元素 1.头插法 public void addFirst(...

冒泡排序 public class BubbleSort { public static void BubbleSort(int[] arr){ if(arr == null){ return; } for(int bound = 0;bound < arr.length;bound++){//从前往后，一趟...

目录 判断两颗树是否相同 判断一颗树是否为另一棵树的子树 求给定的二叉树的深度 判断一棵树是否为平衡二叉树 判断两棵树是否为对称二叉树 层序遍历二叉树 判断完全二叉树 判断两颗树是否相同 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 ...

二叉树的创建和遍历 （递归思想） 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入描述: 输入包括1行字符串，长度不超过100。 输出描述: 可能有多组测试数据，对于每组数...