二叉树
情深的媛
netease 高级java开发工程师,曾在乐视和美团
展开
-
二叉排序树
#includeusing namespace std;struct treenode{ treenode*lchild; treenode*rchild; intdata;};class Bitree{public: Bitree();tre原创 2013-05-02 17:25:23 · 507 阅读 · 0 评论 -
二叉树的顺序存储和链式存储
/*设计算法将一个以二叉链表存储的二叉树按顺序方式存储到一位数阻中 思路 设根节点的编号为一,并设置一个队列,先把根节点入队。当队列非空时,将队列元素出队,将出队结点的数据以编号为下标存储到数组中,然后考察该节点,若该节点有左孩子 将左孩子的数据和编号信息入队,若该节点有有孩子,将有孩子的数据和编号信息入队。本体采用顺序对列,其数组元素的结构定义如下 : typede原创 2013-04-13 18:21:40 · 2926 阅读 · 0 评论 -
由中序序列和后序序列唯一确定一棵二叉树
已知一棵二叉树的中序和后序序列如下:中序:GLD H B E I A C J F K后序:LGH D I E B J K F C A则可以唯一确定一棵二叉树。#include#include#include#define MAX 20 /*预定义字符数组的最大长度*/typedef struct tno转载 2013-04-28 09:27:17 · 2684 阅读 · 0 评论 -
1096最小生成树
In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If two QS want to get connected, they need to buy two network adapters转载 2013-05-25 21:06:39 · 560 阅读 · 0 评论