精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

考研論壇

標題: 數(shù)據(jù)結(jié)構(gòu) [打印本頁]

作者: 若夏12345 時間: 2015-12-17 17:27
標題: 數(shù)據(jù)結(jié)構(gòu)
設二叉樹采用二叉鏈表存儲，設計中序遍歷二叉樹的算法

作者: 夕陽下奔跑的狗 時間: 2015-12-17 23:05
遞歸算法書上有，這是非遞歸算法

#define MAX_STACK 50
void InOrderTraverse(BTree T)
{
BTree STACK[MAX_STACK], p = T;
int top = -1;

while (p != NULL || top != -1);
{
      while (p != NULL)
      {
         STACK[++top] = p;
         p = p->lchild;
      }
      p = STACK[top--];
      VISIT(p);
      p = p->rchild;
}
}

歡迎光臨考研論壇 (http://www.5522pp.com/)