数据结构 #树
Nacy Mulligan
这个作者很懒,什么都没留下…
展开
-
树的高度
//递归int Btdepth(BiTree T) { if (T = NULL) return 0; ldep = Btdepth(T->lchild); rdep = Btdepth(T->rchild); if (ldep > rdep) { return ldep + 1; }else { return rdep + 1; }}/...原创 2019-11-28 19:23:51 · 117 阅读 · 0 评论 -
非递归遍历树
//后续遍历void PostOrder(BiTree T) { InitStack(S); p = T; r = NULL; while (p || !IsEmpty(S)) { if (p) { push(S, p); //走到最左边 p = p->lchild; }else{ GetTop(S, p); ...原创 2019-11-28 16:54:21 · 96 阅读 · 0 评论