qq_42727102的博客

#include<iostream>#include<stdlib.h>using namespace std;typedef struct node{ int data; struct node *left,*right;}BTNode;BTNode *CreateBTree(int a[],int n){ BTNode *root,*c,*p,*q...

树（Tree）：非线性数据结构：树，图术语：根结点（root）：树中没有前驱的结点叶子结点（leaf）：没有后继的结点双亲结点：是子女结点的前驱子女结点：是双亲结点的后继兄弟结点：同一个双亲结点的子女之间互称为兄弟结点度：结点的度：一个结点的子女个数（叶子结点度为0）树的度：树中度值最大的结点的度树的深度：树的层次数二叉树：度值最大为2的树树状结构：i：有且只有一个结点无...