第3次习题课矩阵,chapter4.pptxVIP

习题讲解3;Chapter3.1 2010年全国考研统考题;;;;另一种方法;数组与矩阵;;先来看第(3)问;;2009年统考题 3;2009年统考题 4;2009年统考题 5;2010年全国考研题 3;5;6;1.给出如下各表达式的二叉树;(a+b)/(c-d*e)+e+g*h/a;-x-y*z+(a+b+c/d*e);((a+b)(c-d))||af(xy||yz);2. 如果一棵树有n1个度为1的结点，有n2个度为2的结点，……，nm个度为m的结点，试问有多少个度为0的结点？写出推导过程。;3.分别找出满足以下条件的所有二叉树;4.若用二叉链表作为二叉树的存储表示，试对以下问题编写递归算法。;;5.已知先序ABECDFGHIJ，中序EBCDAFHIGJ，试画出二叉树。;6.编写一个Java函数，输入后缀表达式，构造其二叉树表示。设每个操作符有一个或两个操作数。;public static BinaryNode makeTreeFromPostfixExpression(String expression) { Stack stack = new Stack (); expression = expression.replaceAll( , ); for (int i = 0; i expression.length(); ++i) { char ch = expression.charAt(i); switch (ch) { case +: case -: case *: case /: case ^: BinaryNode right = (BinaryNode) stack.pop(); BinaryNode left = (BinaryNode) stack.pop(); stack.push(new BinaryNode(ch, left, right)); break; case ~: BinaryNode node = (BinaryNode) stack.pop(); stack.push(new BinaryNode(ch, null, node)); break; default: stack.push(new BinaryNode(ch, null, null)); break; } } return (BinaryNode) stack.pop(); };7.给定权值{15,03,14,02,06,09,16,17},构造相应的霍夫曼树，并计算它的带权外路径长度。;8.c1,c2,c3,c4,c5,c6,c7,c8这八个字母的出现频率分别{5,25,3,6,10,11,36,4}为这八个字母设计不等长的Huffman编码,并给出该电文的总码数。