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。输出描述:可能有多组测试数据，对于每组数...