c语言二叉树问题，勿写代码，求详细思考过程
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB，问它的前序遍历序列是？
求思考过程啊大神，学c的时候老师根本没详细讲数据结构的内容，课本上也没，求思考过程
后序遍历：若树不空，则先依次后根遍历各棵子树，然后访问根结点。（先左后右）
中序遍历：若树不空，则先访问左子树，再访问根，再访问右子树。
从后序遍历：CDABE得出E是最顶根节点。
然后中序遍历：CADEB得出CAD是E的左子树中的，B是E的右子树中的。
再分析后序遍历CDA可以知道A是CD的根，
而中序是CAD得到C是A的左子树，D是A的右子树。（如下图）
最后，先序遍历：若树不空，则先访问根结点，然后依次先根遍历各棵子树。
于是得到结束： 先序遍历是 EACDB
[2]所以左子树先序CDA,中序CAD；右子树先序B,中序B
递归
故最终
E
A B
C D本回答被网友采纳
c语言二叉树问题,勿写代码,求详细思考过程
中序遍历：若树不空，则先访问左子树，再访问根，再访问右子树。从后序遍历：CDABE得出E是最顶根节点。然后中序遍历：CADEB得出CAD是E的左子树中的，B是E的右子树中的。再分析后序遍历CDA可以知道A是CD的根，而中序是CAD得到C是A的左子树，D是A的右子树。（如下图）最后，先序遍历：若树不...
二叉树(C语言)
这个问题，可以看成完全二叉树，有性质有节点i的父节点为： i\/2.而题目要求的意思也就是找到两个节点的公共父节点。（含可能为其中一个节点）因此，思路如下：输入两个值 x,y 找到较大的那个，（循环的，因不断改变，所以需不断比较）做x=x\/2；（假设此时x较大,x为int 型）然后再比较，，如...
求二叉树高度的原理、算法是什么,越详细越好,C语言,谢谢
首先分析二叉树的深度（高度）和它的左、右子树深度之间的关系。从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。由此，需先分别求得左、右子树的深度，算法中“访问结点”的操作为：求得左、右子树深度的最大值，然后加 1 。int Depth (BiTree T ){ \/\/ 返回二叉树的...
c语言,二叉树求解～
先考虑度为2的结点，第一层1个，第二层2个，第三层4个，第四层8个，第五层8个，共23个。然后第5层还有8个空位，先假设为叶子节点，即度为0。第五层满，目前总共31个结点。然后第五层的8个度为2的结点可以引申出16个叶子结点，总共47个，以满足题意，假设成立。故6层。当然比较简单的题画...
一道数据结构关于二叉树的问题,求写出C语言代码
\/\/先序遍历二叉树 void PreOrderTraverse(BiTree T){ if(T){ printf("%c",T->data);PreOrderTraverse(T->lchild);PreOrderTraverse(T->rchild);} } \/\/中序遍历 void InOrderTraverse(BiTree T){ if(T){ PreOrderTraverse(T->lchild);printf("%c",T->data);PreOrderTraverse(T->...
数据结构中关于用c++语言建立二叉树的问题,求代码,急!!!
\/*先序遍历二叉树, root为指向二叉树根结点的指针*\/ { if (root!=NULL){ printf("%c",root->data); \/*输出结点*\/ preOrder(root ->LChild);\/*先序遍历左子树*\/ preOrder(root ->RChild); \/*先序遍历右子树*\/ } } void inOrder(BiTree root){ if(root!=NULL){ inOrder(...
C语言二叉树的深度指什么?怎么求?
=NULL) { pParent->m_pLeft=pLeft; pParent->m_pRight=pRight; }}\/\/求二叉树深度int TreeDepth(BinaryTreeNode* pRoot)\/\/计算二叉树深度{ if(pRoot==NULL)\/\/如果pRoot为NULL，则深度为0，这也是递归的返回条件 return 0; \/\/如果pRoot不为NULL，那么深度至少为1，...
《森林与二叉树的转换》C语言代码
typedef struct nodeCTree { CTreeNode *CTreeArray[MAX_NODE_NUM];\/\/结构体指针数组,存放节点的地址 \/\/struct nodeCTree *next; int CTreeFront,CTreeRear; }QueueCTree;\/\/二叉树队列结构类型 typedef struct nodeBTree { BTreeNode *BTreeArray[MAX_NODE_NUM];\/\/结构体指针数组,存放节点的地址 \/\/struct...
判断完全二叉树用C语言编写
1 初始化空表、空队；2 输入结点数、指定根结点，输入边到表中；3 根结点进队；4 将队首出队到p；5 若表为空，返回1（真）。不空则在表中查找第一项等于p的边i。若找到，将边i的第二项进队，从表中删除边i。若没有找到，则返回0（假）。6 若表为空，返回1（真）。不空则在表中...
c语言二叉树基本操作实现,代码有错误,求指点 [Error] 'createTree' was...
void creatTree(BT &B)\/\/创建二叉树 应该改成：void createTree(BT &B)\/\/创建二叉树 递归调用时写的是：createTree(B->lchild);函数名差个e
