二叉树的顺序表示法（"/"代表空指针）

 

对于图6.16中的二叉树，相应的顺序表示结点表示如下：

                              AB/D//CEG///FH//I//（数据结构课本中的135页）

从二叉树中用printhelp函数打印出来，printhelp函数的C++算法代码：

template<class Elem>
void printhelp(BinNode*subroot)
{
    if(subroot==NULL) {cout<<"\\";return;}
    cout<<subroot->value();
    printhelp(subroot->left());
    printhelp(subroot->right());

}

而从顺序表中解码为二叉树，相应的convert函数C++算法代码：

template <class Elem>
BinNode<Elem>* convert(char* inlist) {
int curr = 0;
return converthelp(inlist, curr);
}
// As converthelp processes the node list, curr is
// incremented appropriately.
template <class Elem>
BinNode<Elem>* converthelp(char* inlist,
int& curr) {
if (inlist[curr] == ’/’) {
curr++;
return NULL;
}
BinNode<Elem>* temp = new BinNode(inlist[curr++],
NULL, NULL);
temp->left = converthelp(inlist, curr);
temp->right = converthelp(inlist, curr);
return temp;
}

　　重点：：：注意比较读码和解码之间的异同。