qq_45302622的博客

二叉排序树 BST定义：二叉查找树，也称二叉搜索树，或二叉排序树。 特点：1.左子树的值< 根的值<右子树的值， 对根节点的每个左右子树也都满足这个特点； 2.没有值相同的点； 3.对二叉查找树进行中序遍历，即可得到有序的数列。平衡二叉树 AVL定义：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1......

E - 数据结构实验之查找二：平衡二叉树Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。Output输出平衡...

二叉树1.建立第一种情况（给定先序遍历的字符序列，其中空结点用，给出）char pre[55];int l;struct node{ char data; struct node*left; struct node*right;};struct node* cre(){ struct node*root; char p; p=pre...

二叉树的层序遍历是按层次来遍历，主要是按从上往下，从左往右的顺序（故下图的层序遍历结果为ABCDEF），需要借助队列来实现。那么ABCDEF的结果是怎么得来的？首先将根节点A入队并输出，然后分别遍历它的左右孩子，若有左孩子，则左孩子入队并输出B，若有右孩子，则右孩子入队并输出C；此过程完成后front++，再遍历之前根节点的左孩子B的左右孩子，B有左右孩子，则入队并输出DE，再遍历之前根节...

二叉树的高度和深度定义（对某个节点来说）深度是指从根节点到该节点的最长简单路径边的条数；高度是指从最下面的叶子节点到该节点的最长简单路径边的条数；（对二叉树）深度是从根节点数到它的叶节点；高度是从叶节点数到它的根节点；注意： 树的深度和高度一样，但是具体到树的某个节点，其深度和高度不一样。如图：树的高度和深度都为4(看层数）；节点8的深度为3；节点9的高度为2；求二叉树高...

统计难题Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统...