![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
我的可乐要加冰!
这个作者很懒,什么都没留下…
展开
-
已知树的层序和节点的度,用二叉链表法建树
已知树的层序和节点的度,用二叉链表法建树 先将数组转化,再两个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 · 139 阅读 · 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 · 53 阅读 · 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 · 487 阅读 · 2 评论