前缀码{01,1,001,101,0000010001001},各码字对应传输数字为 ll传0;01传1:;101传2:;001传3;1000传4:1001传5;0000传6;0001传7。 四、2叉树的遍历 访问一棵根树的每个顶点一次且仅一次称为遍历这棵树。 遍历一棵有序正则二叉树的方法主要有以下三种: 1.中序遍历法:访问次序为“左子树、树根、右子树”; 2.前序遍历法:访问次序为“树根、左子树、右子树” 3.后序遍历法:访问次序为“左子树、右子树、树根”。 例如,下图所示的2叉有序正则树,按中序、前序、后序遍历的结果分别如下 (hdibe )a(cg); a(b(dhi))(fg);((hid )eb)gc)a 利用2叉有序正则树和确定的遍历方法可表示四则运算的算式。一般将最高层次的运算 符放在树根上,然后依次将运算符放在根子树的树根上,参加运算的数字放在树叶上,被除 数、被减数总是放在左子树树叶上。例如算式(a+(b+c)+d*e+)=(g+(h-))在中序遍历法下可 用下列2叉有序正则树表示: 关于有向图的更多内容可参看文献[ Il Jorgen Bang-Jensen and Gregory Gutin, Digraphs: Theory, Algorithms and applications Springer, 200115 前缀码{01, 11, 001, 101, 0000, 0001, 1000, 1001}，各码字对应传输数字为： 11 传 0；01 传 1；101 传 2；001 传 3；1000 传 4；1001 传 5；0000 传 6；0001 传 7。 四、2 叉树的遍历 访问一棵根树的每个顶点一次且仅一次称为遍历这棵树。 遍历一棵有序正则二叉树的方法主要有以下三种： 1. 中序遍历法：访问次序为“左子树、树根、右子树”； 2. 前序遍历法：访问次序为“树根、左子树、右子树”； 3. 后序遍历法：访问次序为“左子树、右子树、树根”。 例如，下图所示的 2 叉有序正则树，按中序、前序、后序遍历的结果分别如下: ((hdi)be)a(fcg); a(b(dhi)e)(cfg); ((hid)eb)(fgc)a 利用 2 叉有序正则树和确定的遍历方法可表示四则运算的算式。一般将最高层次的运算 符放在树根上，然后依次将运算符放在根子树的树根上，参加运算的数字放在树叶上，被除 数、被减数总是放在左子树树叶上。例如算式(a∗(b+c)+d∗e∗f)÷(g+(h−i)∗j)在中序遍历法下可 用下列 2 叉有序正则树表示： 关于有向图的更多内容可参看文献[1]。 [1] Jørgen Bang-Jensen and Gregory Gutin, Digraphs: Theory, Algorithms and Applications, Springer, 2001. h i d f g c e b a a b c d e f g h i j ÷ + + ∗ ∗ ∗ + ∗ −