图3-13所不各电路在抉路前都处于稳态,试求换路后其中电沉i的初始值i(0+)和稳态值i(∞)。
第3题
设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。
第4题
的二元组序列中,c是按层次顺序出现的,时,c为根结点的标识,若c也为^',则表示输人结束。例如图5-27所示树的输人序列为:^A,AB,AC,AD,CE,CF,^^.编写一个算法,由输入的二元组序列建立树的子女兄弟链表。
第7题
根结点的数据,LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息,一个结点的树的打印形式是x,而不应是(x,)的形式。
第8题
的树的缩格文本形式如图5-22(b)所示。试设计一个算法,将用左子女-右兄弟链表表示的树用缩格文本形式输出。
第10题
设二叉树以二叉链表为存储结构,编写一个后序遍历二叉树的非递归算法(要求先用文字写出实现的基本思想,再用C语言写出算法)。【中国海洋大学2006八(15分)】
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!