二叉树
哦吼~
心如欲壑,厚土难填。
展开
-
二叉树的简单应用
#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...原创 2019-05-14 00:04:12 · 253 阅读 · 0 评论 -
二叉树(Binary Tree)
树(Tree):非线性数据结构:树,图 术语: 根结点(root):树中没有前驱的结点 叶子结点(leaf):没有后继的结点 双亲结点:是子女结点的前驱 子女结点:是双亲结点的后继 兄弟结点:同一个双亲结点的子女之间互称为兄弟结点 度:结点的度:一个结点的子女个数(叶子结点度为0) 树的度:树中度值最大的结点的度 树的深度:树的层次数 二叉树:度值最大为2的树 树状结构: i:有且只有一个结点无...原创 2019-05-07 00:08:40 · 135 阅读 · 0 评论