已知一顆二叉樹的前序和中序序列,惟一的肯定一顆二叉樹

已知一顆二叉樹的前序和中序序列,惟一的肯定一顆二叉樹,由此構造二叉樹的遞歸算法。node 設前序序列和中序序列分別存放兩個一維數組,pre(1,n)和ind(1,n),按前序序列pre(i,j)和中序序列ind(u,v)遞歸構造二叉樹,其根結點指針爲s。算法 typedef  struct  bnode { Elemtype data;    struct bnode *left,*right;
相關文章
相關標籤/搜索