数据结构——树
骑码找马
学习编程
展开
-
树存储结构
双亲表示法数据结构: 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 评论