2021年2月8日
树的遍历
摘要： 1、结点node定义 struct node{ int data; //数据域 vector<int> child; //指针域，存放所有子结点的下标 int layer; }Node[maxn]; //结点数组,maxn为结点上限个数 2、新建一个结点 //新建一个结点 int index=0; 阅读全文
posted @ 2021-02-08 23:55 yyer 阅读(378) 评论(0) 推荐(0)
二叉树遍历
摘要： 1.1、先序遍历 根结点-左子树-右子树 // 指针 void preorder(node* root) { if(root==NULL) return; //空树，递归边界 printf("%d\n",root->data); preoder(root->lchild); preoder(root 阅读全文
posted @ 2021-02-08 21:00 yyer 阅读(114) 评论(0) 推荐(0)
二叉树与二叉查找树（BST）
摘要： 1、存储结构 // 指针 struct node{ int data; //数据域 int layer; //层次 node* lchild; //指向左子树根结点的指针 node* rchild; //指向右子树根结点的指针 }; // 数组 #define maxn 100 struct nod 阅读全文
posted @ 2021-02-08 20:40 yyer 阅读(217) 评论(0) 推荐(0)