qq_40635938的博客

数据结构复习：树的简单介绍表示方法：（1）树形表示法： 简单直接的树形图（2）文氏图表示法： 韦恩图（3）凹入表示法（4）括号表示法： 根（子树1，子树2（。。。。））性质：1.结点数等于所有结点的度之和加1​ 度表示有多少个子结点，子结点的和加上根即为树的总结点数2.度为m的树中第i层上最多有m^(i-1)个结点3.高度为h的m次树最多有(m^h-1)/(m-...

二叉树First. 二叉树和二次树不同，二次树至少有一个结点的度为2，二叉树没有这个要求。二次树不区分左右子树，二叉树严格区分左右子树满二叉树： 所有的分支结点都有左右孩子结点，叶子结点在最下面一层非空满二叉树特点：1.叶子结点在最下面一层 2.只有度为0和2的点完全二叉树：一层一层从左往右地排，刚好没排完.。所以若是存在度为1的结点，只有一个二叉树的性质：非空二叉树上的叶子结...

二叉树的基本运算算法实现：1.创建二叉树：根据二叉树的括号表示法的字符串生成二叉链存储结构2.销毁二叉树：释放所有结点分配的空间3.查找结点4.查找孩子结点5.求二叉树高度6.输出二叉树：用括号表示法创建二叉树typedef struct node{ int data; struct node * lchild; struct node * rchild;...