树
我的可乐要加冰!
这个作者很懒,什么都没留下…
展开
-
已知树的层序和节点的度,用二叉链表法建树
已知树的层序和节点的度,用二叉链表法建树先将数组转化,再两个for循环就可以搞定了#include<bits/stdc++.h>using namespace std ;typedef struct Node{ int data ; Node *lchild ,*rchild ;}Node ,*Bi_Tree;Bi_Tree Create (int level[] ,int indegree[] ,int n ){ Bi_Tree r[99];原创 2020-11-20 19:50:50 · 168 阅读 · 0 评论 -
2020-11-11
关于树的后续遍历(递归与非递归)能用递归何必用啥非递归呢…但是题目非得要求非递归…#include<bits/stdc++.h>using namespace std ;typedef struct Bi_Node{ int data ; Bi_Node *lchild , *rchild ;}Bi_Node, * Bi_Tree ;void postOrder1(Bi_Tree T ){//递归后续遍历 if(T){ postOrder原创 2020-11-11 19:47:04 · 65 阅读 · 0 评论 -
关于二叉排序树的建立(递归与非递归)
关于二叉排序树的建立(递归与非递归)关于建立二叉排序树(BST)#include<bits/stdc++.h>using namespace std ;typedef struct Bi_Node{ int data ; Bi_Node *lchild , *rchild ;}Bi_Node ,*Bi_Tree;void Find(Bi_Tree &T,int x ){//递归建立二叉排序树 if(!T){ T = (Bi_Tre原创 2020-11-09 16:47:44 · 548 阅读 · 2 评论