树与森林
yue_luo_
这个作者很懒,什么都没留下…
展开
-
2804 求二叉树的深度
求二叉树的深度#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> using namespace std; char a1[100],a2[100]; struct node { int data; struct node *lchild,*rchild; }; struct node *cr原创 2016-11-03 16:46:56 · 207 阅读 · 0 评论 -
3341 数据结构实验之二叉树二:遍历二叉树
数据结构实验之二叉树二:遍历二叉树#include<stdio.h> #include<string.h> #include<stdlib.h> char a[100]; int l1; struct node //二叉树的定义 { int data; struct node *lchild,*rchild; }; struct node *creat() //建立二叉树 { struct nod原创 2016-10-30 21:55:40 · 1885 阅读 · 0 评论 -
3345 数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码#include<bits/stdc++.h> using namespace std; int main() { string a; int la,lh; int v[1000]; while (cin>>a) { memset(v,0,sizeof(v));原创 2016-11-25 14:27:38 · 553 阅读 · 0 评论 -
3343 数据结构实验之二叉树四:(先序中序)还原二叉树
数据结构实验之二叉树四:还原二叉树#include<iostream> #include <malloc.h> using namespace std; struct node { char data; struct node *rchild,*lchild; }tree; struct node *creat(char *a1,char*a2,int n) { struc原创 2016-11-04 21:13:04 · 430 阅读 · 0 评论 -
2804 数据结构实验之二叉树八:(中序后序)求二叉树的深度
数据结构实验之二叉树八:(中序后序)求二叉树的深度#include<iostream> #include <malloc.h> #include<string.h> using namespace std; struct node { char data; struct node *rchild,*lchild; }tree; struct node *creat(char *a1原创 2017-11-12 10:54:43 · 915 阅读 · 0 评论 -
3344 数据结构实验之二叉树五:层序遍历
数据结构实验之二叉树五:层序遍历#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> using namespace std; char a[100]; int k; struct node { int data; struct node *lchild,*rchild; }; struct n原创 2016-10-30 22:01:14 · 295 阅读 · 0 评论 -
3346 数据结构实验之二叉树七:叶子问题
数据结构实验之二叉树七:叶子问题#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> using namespace std; char a[1006]; int k; struct node { int data; struct node *lchild,*rchild; }; struct原创 2016-11-03 16:22:05 · 311 阅读 · 0 评论 -
3340 数据结构实验之二叉树一:树的同构
数据结构实验之二叉树一:树的同构#include<bits/stdc++.h> using namespace std; struct tree { char c; struct tree *lc,*rc; }; struct node { char s; int l,r; } a[15]; struct tree *原创 2016-11-25 14:18:45 · 330 阅读 · 0 评论 -
3342 数据结构实验之二叉树三:统计叶子数
数据结构实验之二叉树三:统计叶子数#include<stdio.h> #include<string.h> #include<stdlib.h> char a[100]; int l1; struct node { int data; struct node *lchild,*rchild; }; struct node *creat() { stru原创 2016-11-25 14:15:22 · 1090 阅读 · 0 评论 -
3374 数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; struct node { int ndata; //记录关键字数值 node *l,*r;原创 2016-12-11 21:06:07 · 303 阅读 · 0 评论 -
2137 数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历/*#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream>*/ #include <bits/stdc++.h> using namespace std;int n; struct node { char data; struct node *lchild原创 2016-11-03 17:07:52 · 228 阅读 · 0 评论 -
2136 数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> using namespace std; char a1[100],a2[100]; struct node { int data; struct node *lchild,*rchild; }; struct原创 2016-11-03 16:50:57 · 234 阅读 · 0 评论 -
二叉树的前序、中序、后序、层次遍历以及最大深度 Python写法
前序遍历:根节点、左子树、右子树 中序遍历:左子树、根节点、右子树 后序遍历:左子树、右子树、根节点、 层次遍历:一层一层遍历,上层优先 class Node(object): def __init__(self,data=None,left =None, right =None): self.data =data self.left= left ...原创 2019-07-03 20:58:08 · 288 阅读 · 0 评论