ZKX's LAB

已知产品结构树 求解一个数据结构中树的题目

2020-10-07知识6

数据结构 请参见我画的图

已知产品结构树 求解一个数据结构中树的题目

数据结构题目(元素插入生成二叉排序树)已知一组元素为(34,76,45,18,26,54,92,65),试画出按元素排列次序插入生成的一棵二叉排序树.(答案如图,为什么是这样这,插入生成的过程是什么?)

已知产品结构树 求解一个数据结构中树的题目

VC 由已知的树结构生成TreeView 使用递归调用,可以实现,代码很简单。(缺点,执行速度慢,耗费系统资源—耗堆栈)。假设 定义了控件变量 CTreeCtrl*m_tree;(可以通过TreeView控件来得到其CTreeCtrl指针,具体看MSDN)。void EnumTree(Person*thePerson,HTREEITEM hParent,HTREEITEM hPrev){if。thePerson)return;HTREEITEM hNewItem=m_tree->;Insert(thePerson->;name,hParent,hPrev);EnumTree(thePerson->;next,hParent,hNewItem);EnumTree(thePerson->;child,hNewItem,NULL);}调用的时候:EnumTree(m_rootPerson,NULL,NULL);m_rootPerson 为树的根节点简单吧.(编程,就这么简单)

已知产品结构树 求解一个数据结构中树的题目

数据结构的题目: 你第二题的题目好像有点问题,中序遍历和先序遍历的第一个节点一般是不相同的,除了特殊情况

数据结构论述题, 答:a是根结点;dmnfjkl是叶结点;c是g的双亲;c,a是g的祖先;j,k是g的孩子;imn是e的子孙;d是e的兄弟;g,h是f的兄弟;b的层次是2;n的层次是5;树的深度是5;以c为根的子树深度是3;树的度数是3;

已知树的先序和中序,求树结构 includeincludeincludetypedef struct node{char ch;struct node*left,*right;}node;node*creat(char*pre,char*in,int len);void print(node*head);int main(){int i,j,k,m,n,len;char pre[30],in[30];node*head;head=(node*)malloc(sizeof(node));scanf(\"%s%s\",pre,in);len=strlen(pre);head=creat(pre,in,len);print(head);printf(\"\\n\");}return 0;}node*creat(char*pre,char*in,int len){int k;if(len)return NULL;node*head=(node*)malloc(sizeof(node));head->;ch=*pre;char*p;for(p=in;p。NULL;p+)if(*p=*pre)break;k=p-in;head->;left=creat(pre+1,in,k);head->;right=creat(pre+k+1,p+1,len-k-1);return head;}void print(node*head){if(head=NULL)return;print(head->;left);print(head->;right);printf(\"%c\",head->;ch);}

树的遍历

随机阅读

qrcode
访问手机版