NYOJ 220 (红黑树--模拟)

链接：​​click here​​

题意：题目其实很简单，绕一大圈，原来就是叫你输出输出中序遍历，Orz~~~红黑树经过旋转后中序遍历其实是不变的，所以与下面的旋转没有关系~~--- _ --.

思路：直接数组模拟，或用结构体：包含（数据域，左子树，右子树）

代码：

#include #include #include #include #include using namespace std;const int maxn=20;const int inf =0x3f3f3f3f;int N,F,D;int leftt[maxn],rightt[maxn];struct node{ int data; int leftchild,rightchild;} tree[maxn];void inorder(int key){ if(key!=-1) { inorder(tree[key].leftchild); printf("%d\n",tree[key].data); inorder(tree[key].rightchild); }}int main(){ int T,root,ld,rd; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i=0; i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。