// 1.求二叉树中的节点个数 // 2.求二叉树的深度 // 3.前序遍历,中序遍历,后序遍历 // 4.分层遍历二叉树(按层次从上往下,从左往右) // 5.将二叉查找树变为有序的双向链表 // 6.求二叉树第K层的节点个数 // 7.求二叉树中叶子节点的个数 // 8.判断两棵二叉树是否结构相同 // 9.判断二叉树是不是平衡二叉树// 10.判断二叉树是不是完全二叉树 节点 class Node{ Node leftChild; Node rightChild; Object value…

前序遍历:中,左,右 中序遍历:左,中,右 后序遍历:左,右,中 二叉树查找 从根节点进行比较,目标比根节点小,指针移动到左边 从根节点进行比较,目标比根节点大,指针移动到右边 /** * 前序遍历 * @param tree */ public void preOrder(BSTree tree){ preOrder(tree.mRoot); } public void preOrder(BSTNode node){ if(node!=null){ System.out.print(node.…

一.概述 1.面向对象是一种思想,让我们由执行者变成指挥者,执行者是面向过程,指挥者是面向对象.例如人开冰箱门,开冰箱门这个动作应该属于门而不是人,冰箱自己最清楚门应该怎么开,人只是调用了冰箱的这个动作.2.面向对象开发例子 1.电脑坏了,找个修电脑的人,我们调用修电脑这个人修电脑的功能即可,自己不需要知道具体怎么修;2.公司老板找人完成软件开发...3.开发的时候先想是否java已经实现了这个功能,找这个对象拿过来用,如果没有,自己造一个对象来用,自己能用别人也能用,开发就是找对象,找不到就建…

一.java概述 1.Java语言特点:纯面向对象(一切皆对象),平台无关(JVM屏蔽底层运行平台的差异),不同的平台有不同的JVM,JVM将程序翻译成当前操作系统能执行的程序,一次编译到处运行),健壮(指针,内存申请与释放影响健壮). 2.Java两种核心机制:JVM,GC,此处有守护线程执行. 3.main函数可以保证该类的独立运行,它是程序的入口,被JVM调用. 4.java源文件以.java为扩展名,一个源文件只能有一个public class,且该class命名必须与文件名一致. 5.…

#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define True 1 // 定义二叉树的节点类型 typedef struct BiTNode{ char data; struct BiTNode *lchild; // 定义节点的左孩子指针,有孩子指针 struct BiTNode *rchild; }BiTNode,*BiTree; //先序遍历构…

二叉树c语言的实现 二叉树的建立 二叉树的数据结构 typedef struct node{    int data;    struct node* left;    struct node* right;    /* data */} Node; 简单创建节点 int main() {    Node n1;    Node n2;    Node n3;    Node n4;​    n1.data = 5;    n2.data = 6;    n3.data = 7;    n4.d…

一.概述 1.网络编程的核心是IP.端口(表示应用程序).协议三大元素 2.网络编程的本质是进程间通信 3.网络编程的2个主要问题:1是定位主机,2是数据传输 二.网络通信的概念 1.网络通信协议 计算机网络中实现通信必须有一些约定即通信协议,对速率. 传输代码.代码结构.传输控制步骤.出错控制等制定标志. 2.网络通信接口 为了使两个结点之间能进行对话,必须在它们之间建立通信工具(即接口),使彼此之间能进行信息交换,接口包含两部分: 硬件部分:实现结点之间的信息传送 软件部分:规定双方使用哪种…

一.Queue Queye接口体系图 体系分析: Deque实现类:ArrayDeque, LinkedList(数组和链表实现双向队列) BlockingDeque实现类:LinkedBlockingDeque(链表实现阻塞双向队列) BlockingQueue实现类:ArrayBlockingQueue,LinkedBlockingQueue,PriorityBlockingQueue,SynchronousQueue,DelayQueue Queue源码 public interface…

一.排队等待 1.下面的这个简单的 Java 程序完成四项不相关的任务.这样的程序有单个控制线程,控制在这四个任务之间线性地移动.此外,因为所需的资源 ― 打印机.磁盘.数据库和显示屏 -- 由于硬件和软件的限制都有内在的潜伏时间,所以每项任务都包含明显的等待时间.因此,程序在访问数据库之前必须等待打印机完成打印文件的任务,等等.如果 您正在等待程序的完成,则这是对计算资源和您的时间的一种拙劣使用.改进此程序的一种方法是使它成为多线程. class myclass { static public…

一.集合体系(不包括Queue体系) 二.ArrayList ArrayList的属性 private transient Object[] elementData; //存储元素 private int size; //数组的长度 ArrayList三个构造方法 public ArrayList(int initialCapacity) { if (initialCapacity > 0) { this.elementData = new Object[initialCapacity]; }…