二叉树的深度优先查找和广度优先查找是怎么样子的?

本帖最后由 yulihua49 于 2012-04-20 12:25 编辑 在二叉树里查找大于指定值的最小节点或小于指定值的最大节点。 树不含横向链（不是B+树），没有父节点指针。 谁能给出一个算法？ 在网上搜了一下“二叉树不等查找”，居然只有我这一贴。 难道别人没有这个需求吗？未见到相关报道，我要是做出来了，可以申请专利吗？ 需要的功能： tree_find_EQ 这个实现了。 tree_find_GT 大于KEY中最小的一个。 tree_fine_GTEQ >= tree_f...

要求是这样的 现在我申请了一块共享内存 然后我有一个结构 struct A { int a; char b[10]; }; 我现在想在共享内存中建一个二叉树,把这样的结构当作结点插进去 不知道应该怎么操作啊 谢谢大家了

谁有二叉树的递归和非递归的前后中序遍历，帮忙发上来一下。Ｃ实现。

在我的应用编程中从来没有用到过二叉树，最多用到过一些线性链表，不知道各位在从业的经历中用过没有？

一下是递归遍历二叉树的先序、中序和非递归遍历二叉树的六种算法： #include #include #define MAXSIZE 50 typedef struct Node { char data; struct Node *LChild; struct Node *RChild; }BiTNode,*BiTree; void CreateBiTree(BiTree *bt) { char ch; ch = getchar(); if(ch == ' ') *bt = NULL; else { *bt=(BiTree)malloc(sizeof(BiTNode)); (*bt) -> data = ch;...

最近看了二叉树这种结构，树上说的一般只是二叉树的存储结构，就是一个节点的结构。 如果用一个文件来存储一颗二叉树，有什么好的办法么？ 一般应用中，比如数据库之类的，二叉树结构是怎样存储在磁盘中的，难道一定要使用时动态创建么？ 如果二叉树足够大且内存空间不足，这可怎么办

本帖最后由 oscar16 于 2011-06-25 20:42 编辑 已知一颗具有n个结点滴完全二叉树被顺序存储于一维数组a[1]-a[n]元素中，试编写一个算法输出a结点的双亲和孩子。 #include #include #define MAX 50 void main() { int a[MAX],n,i; printf(" 请输入二叉树的结点个数:"); scanf("%d",&n); //input(a,n); printf("请输入i:"); scanf("%d",&i); parent(a,n,i); child(a,n,i); } void parent(int a[],int n,int ...

编程二叉树数组

请设计一个算法，把二叉树的叶子结点按从左到右的顺序连成一个单链表。二叉树用二叉链存储，链接时用叶子结点的rchild 域存放指针。 #include #include #include #include typedef struct node { char data; struct node *lchild,*rchild;//左右孩子的指针 }bitnode,*bitree; typedef struct lnode { char data; struct lnode *next; }linklist; typedef struct quenode { bitnode ...

平衡二叉树资料 真惭愧，看严蔚敏的数据结构，平衡树硬是没看懂。 突然发现毕业一年了，自己失去了很多。经常用google, 确似乎失去了拿起纸笔，画画算算的能力。比较感叹， 把二叉平衡树的资料放上来。最终看这两份资料，才基本明白了 二叉树。 有一份资料里有个链接，里面有比较好的平衡二叉树的实现。