摘要： 可以把图6.16中的二叉树表示如下： A'B'/DC'E'G/F'HI从二叉树中读取的print函数C++算法代码： 1 template<class Elem> 2 void printhelp(BinNode*subroot) 3 { 4 if(subroot==NULL) cout<<"\\"; 5 else cout<<subroot->value(); 6 if((subroot->left==NULL)&&(subroot->right==NULL)) 阅读全文

摘要： 对于图6.16中的二叉树，相应的顺序表示结点表示如下： AB/D//CEG///FH//I//（数据结构课本中的135页）从二叉树中用printhelp函数打印出来，printhelp函数的C++算法代码：1 template<class Elem>2 void printhelp(BinNode*subroot)3 {4 if(subroot==NULL) {cout<<"\\";return;}5 cout<<subroot->value();6 printhelp(subroot->left());7 printhelp 阅读全文

摘要： 可以把图6.3中的树如下表示：RAC)D)E))BF)))读取的函数的算法代码： 1 template<class Elem> 2 void printhelp(BinNode*subroot) 3 { 4 if(subroot==NULL) {cout<<")";return;} 5 cout<<subroot->value(); 6 BinNode<Elem>*root=subroot->leftmost_child(); 7 printhelp(root); 8 if(root->right_iblin 阅读全文