奥普德尼亚斯塔布拉
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了奥普德尼亚斯塔布拉相关的知识,希望对你有一定的参考价值。
Implementacija ophodnje stabla: Inorder, Postorder, Preorder.
void Preorder(tr *T){ int pom = RootT(T); cout << pom << " "; if(FirstChildT(pom, T) != -1){ T->first = FirstChildT(pom, T); Preorder(T); } if(NextSiblingT(pom, T) != -1){ T->first = NextSiblingT(pom, T); Preorder(T); } } void Inorder(tr *T){ int pom = RootT(T); if(FirstChildT(pom, T) != -1){ T->first = FirstChildT(pom, T); Inorder(T); } int rod = ParentT(pom, T); if(FirstChildT(pom, T) == -1) cout << pom << " "; if(FirstChildT(rod, T) == pom) cout << rod << " "; if(NextSiblingT(pom, T) != -1){ T->first = NextSiblingT(pom, T); Inorder(T); } } void Postorder(tr *T){ int pom = RootT(T); if(FirstChildT(pom, T) != -1){ T->first = FirstChildT(pom, T); Postorder(T); } cout << pom << " "; if(NextSiblingT(pom, T) != -1){ T->first = NextSiblingT(pom, T); Postorder(T); } }
以上是关于奥普德尼亚斯塔布拉的主要内容,如果未能解决你的问题,请参考以下文章
1402Vigenère密码(Noip2012提高组第1题)