第页倒数第行右子树；图(c)的二叉树有左子9.pptVIP

* 1、第 92 页 倒数第 7 行： 右子树；图5.2（c）的二叉树有左子树，但右子树为空；图5.2 2、第 93 页 倒数第 1 行： 原文为：均小于或等于2，所以有 应改为：的度数均小于或等于2，所以有 4、第 97 页 倒数第 1 行： BinaryNodeType * GetRight( ) const { return right; }//得到二叉树结点的左儿子地址。 第5到第6章的勘误表 注意：这个 c 应改为 d 注意：左 应改为 右！ 6、第 98 页 倒数第3 行和第4行之间应插入下述语句： return *this; 7、第 98 页 倒数第 16 行： int MakeEmpty ( ) { DelTree( root); root == NULL; } // 使二叉树为空。 注意：int 应改为 void 注意：的度数 漏掉，请补上！ 5、第 97 页 的正文的第 2 行： 树类BanaryTree共同组成的。首先定义了二叉树的结点类BinaryNode和它的一些基本操作。 注意：a 应改为 i 3、第 94 页 第 16 行和第 18 行： 第 16 行： k -1 ≤ logn k 第 18 行： 由于k是整数，所以有：k = ? logn ? ＋ 1。 注意： logn 应改为 log2n 9、第 104 页 倒数第 9 行： int operator + ( ) const { return current != NULL; } // 判当前结点为空吗，为空返回 True。 10、第 105 页第 14 行： 子类 Preorder是通过共有继承方式(public)从基类 TreeIteratorType 得到的。参见类 11、第 106 页 第 1 行： Exception( current == NULL, “Advanced past end ”;} 12、第 106 页的第4行、第5行： if ( current -GetRight ( ) != NULL ) s.Push( current-GetRight( ) ); //非空左儿子进栈。 if ( current -GetLeft ( ) != NULL ) s.Push( current-GetLeft( ) ); //非空右儿子进栈。 13、第 108 页 中的图 5.20 中的： 第5到第6章的勘误表 注意： 为 应改为 非 注意： ;} 应改为 ); ? ? ?  (16) 图5.20 后序遍历时的堆栈变化 A 2 ? 注意： 应将 2 删除 注意： 应将 A 删除 注意：共 应改为 公 8、第 103页的第22行： 二叉树的前序序列和后序序列皆为A、B, 我们虽然可以很容易地得知结点A为根结点,但是无法确定 注意：二叉树的前序序列和后序序列皆为A、B 应改为 二叉树的前序序列皆为A，B 和后序序列皆为B，A 注意： 左 应改为 右 注意： 右 应改为 左 17、第 112 页 中的图 5.24 中的(b)图： 第5到第6章的勘误表 注意： 此处错 ? 1 2 5 3 4 ? 1 2 5 3 4 注意： 本图正确 14、第 107 页 中的倒数第 14 行： s.MakeEmpty ( ); if ( T.Getroot( ) ) s.push ( StNodeType( T.Getroot( )); 注意：在最后一个 ）后，应再插入一个 ） 15、第 107 页的倒数第3行的 TimePop 应改为 TimesPop 16、 第 108 页第5行的 TimePop 应改为 TimesPop 18、第 117 页 倒数第 17 行和第16行： 原文为： 考虑比较次数)为： log(n-1) + 2 ( log(n-2) + …… + log3 + log2 )。 应改为： 考虑最大比较次数)为： 2 log(n-1) + 4 ( log(n-2) + …… + log3 + log2 )。 第5到第6章的勘误表 注