一下是递归遍历二叉树的先序、中序和非递归遍历二叉树的六种算法： #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;...

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

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

最近遇到这样一道题，下来做了一下。 我的想法是这样的：这个题目的实质就是找到二叉树中的一个节点，以该节点，假定为root，为根的树同时包含这两个目标节点，并且以root->pLeft 和 root->pRight为根的树都不同时包含这两个节点，root 即为所求，算法复杂度为n+(n-1)+(n-2)+... = O(n^2)。 我想请大家看看有没有更高效，更简洁一些的方法呢,请多指教，多谢了:D 我再补充点哈，我觉得我现在写这个代码感觉不爽，所以我还想看看就算...

只要在 遍历的时候， 遍历根节点的时候， 将左右子树分别入队即可。 等遍历完一层后， 就出队 。 本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/22617/showart_1421378.html

先知道原点坐标和一些子节点的坐标，如何生成一棵二叉树？ 哪位大大能提供这个算法，多谢！

假设一棵二叉树后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为: 答案:ABDEGHJCFI 以下是我的分析情况: 1.后序遍的最后一个结点为根结点,即确定A为根结点 2.根据中序遍历确定A结点的左子树为DBGEHJ 右子树为CIF 问题 1.哪位大虾可不可以告诉我画出树的思路? 若视频信号的每幅黑白图象均为 256 级灰度，1024×768 的点阵表示，当数据的压缩比为30 时，每幅图象所占的存储空间为 ?? 比特。 答...

已知一棵二叉树的先序遍历序列和中序遍历序列分别存于两个一维数组中；试编写算法建立该二叉树的二叉链表。　

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

本帖最后由 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 ...

编程二叉树数组