数据结构——树
骑码找马
学习编程
展开
-
树存储结构
双亲表示法数据结构:typedef struct Node{ char data; int parent;}PTNode;typedef struct{ PTNode nodes[100]; int n;}PTree;兄弟表示法数据结构typedef struct CSNode{ ElemType data; struct CSNode * firs...原创 2018-12-12 10:13:40 · 628 阅读 · 0 评论 -
树的兄弟结点应用
1.求树高度int Depth(CSTree& T){ int d1,d2; if(T) { d1=1+Depth(T->firstchild); d2=Depth(T->nextsibling); return d1>d2?d1:d2; } else return 0;}2.求叶子结点数//叶子结点数:int Lea...原创 2018-12-12 10:18:42 · 1332 阅读 · 0 评论