摘要:
1.打印值为x的结点的所有祖先栈从0开始,top初始值-1#include "stdafx.h"#include<iostream>using namespace std;typedef struct BTreeNode{ int data; struct BTreeNode *lchild,*rchild;}BTree;typedef struct stacknode{ BTree *node; int tag;//tag为0表示结点左子女已经访问,为1表示右子女已经访问}stack;int _tmain(int argc, _TCHAR* argv[]){ 阅读全文