知识大全 数据结构 6.7 建表达式的二叉树算法演示

Posted 表达式

篇首语:学向勤中得,萤窗万卷书。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构 6.7 建表达式的二叉树算法演示相关的知识,希望对你有一定的参考价值。

  希赛教育计算机专业考研专业课辅导招生

  希赛教育计算机专业考研专业课辅导视频

  希赛教育计算机考研专业课在线测试系统

  BiTree CrtExptree( char* exp )     // 建立由合法的表达式字符串 exp 确定的只含二元运算符的   // 非空表达式树 返回其存储结构二叉链表的根结点指针   InitStack(S); Push(S # ); // S为暂存运算符的栈   InitStack(PTRS);     // PTRS为暂存子树根指针的栈   p=exp; ch=*p;   while(!(GetTop(S)== # && ch== # ))       if (!IN(ch OP)) CrtNode( t ch );  // 建叶子结点    else      switch (ch)       case ( : Push(S ch); break;      case ) :        Pop(S c);       while (c!= ( )        CrtSubtree(t c); Pop(S c); // 建子树直至运算符的栈顶为 (        break;            defult:       while (!GetTop(S c) && (precede(c ch)))        CrtSubtree(t c); Pop(S c);       // 建子树直至运算符栈顶运算符的优先数低       if ( ch != # ) Push( S ch);       break;       // defult      // switch     // else    if (ch != # ) p++; ch = *p;     // while   Pop(S c); Pop( PTRS t );   DestroyStack(S); DestroyStack(PTRS);   return t;   // CrtExptree

  算法的执行过程如动画所示

cha138/Article/program/sjjg/201311/22595

相关参考

知识大全 数据结构考研分类复习真题 第六章 树和二叉树 (五)[1]

  第六章树和二叉树  五算法设计题  .假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中写出计算该算术表达式值的算法【东北大学三(分)】  .给出算法将二叉树表示的表达式二叉树按中缀

知识大全 数据结构 9.9 二叉查找树的删除算法演示(一)

  希赛教育计算机专业考研专业课辅导招生  希赛教育计算机专业考研专业课辅导视频  希赛教育计算机考研专业课在线测试系统  在一棵二叉树上删除其中某个结点将隔断其祖先和子孙的关系因此在二叉树的抽象数据

知识大全 数据结构考研分类复习真题 第六章 树和二叉树 (五)[4]

  .已知深度为h的二叉树采用顺序存储结构已存放于数组BT[:h]中请写一非递归算法产生该二叉树的二叉链表结构设二叉链表中链结点的构造为(lchilddatarchild)根结点所在链结点的指针由T给

知识大全 数据结构考研分类复习真题 第六章 树和二叉树 (五)[5]

  .假设以双亲表示法作树的存储结构写出双亲表示的类型说明并编写求给定的树的深度的算法(注:已知树中结点数)【清华大学七(分)】  .试编写算法求出二叉树的深度二叉树的存储结构为如下说明的二叉链表: 

知识大全 数据结构考研分类复习真题 第六章 树和二叉树 (四)[13]

  .设某二叉树的前序遍历序列为:ABCDEFGGI中序遍历序列为:BCAEDGHFI  ()试画出该二叉树  ()写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法  ()设具有四个

知识大全 北京邮电大学2013年考研试题[6]

  已知以二叉链表表示的二叉树中有值为eee的三个结点下面的算法是判断e是否为e和e的共同祖先请在空格处填上相应的语句或表达式  求以二叉链表表示的二叉树中叶子结点的个数在求值过程中将树中所有结点的左

知识大全 数据结构考研分类复习真题 第六章 树和二叉树 (五)[10]

  .在一棵以二叉链表表示的二叉树上试写出用按层次顺序遍历二叉树的方法统计树中具有度为的结点数目的算法二叉链表的类型定义为【同济大学三(分)】  TYPEbitreptr=^bnodetp;  bno

知识大全 数据结构考研分类复习真题 第六章 树和二叉树 (五)[20]

  .设一棵二叉树中各结点的值互不相同其前序序列和中序序列分别存于两个一维数组pre[n]和mid[n]中试遍写算法建立该二叉树的二叉链表【南京航空航天大学十(分)】  类似本题的另外叙述有  ()已

知识大全 数据结构考研分类复习真题 第六章 树和二叉树 (五)[8]

  .设计算法返回二叉树T的先序序列的最后一个结点的指针要求采用非递归形式且不许用栈【合肥工业大学五(分)】  .已知一棵高度为K具有n个结点的二叉树按顺序方式存储  ()编写用先根遍历树中每个结点的

知识大全 数据结构 6.6 二叉链表算法演示

  希赛教育计算机专业考研专业课辅导招生  希赛教育计算机专业考研专业课辅导视频  希赛教育计算机考研专业课在线测试系统  voidCreateBiTree(BiTree&T)    //在先