会计学1．试分别画出具有3个结点的树和3个结点的二叉树的所有(suǒyǒu)不同形态。3．假设(jiǎshè)一棵二叉树的先序遍历是EBADCFHGIKJ，中序遍历是ABCDEFGHIJK，请画出该二叉树。3．4．已知某二叉树的后序(hòuxù)遍历序列是DEACB，中序遍历序列是DEABC，请构造出该二叉树，并写出其前序遍历序列。4．5．给出满足下列条件的所有二叉树：（1）先序和中序相同(xiānɡtónɡ)；（2）中序和后序相同(xiānɡtónɡ)；（3）先序和后序相同(xiānɡtónɡ)。5．答：（1）空树或任一结点(jiédiǎn)均无左孩子的非空二叉树；（2）空树或任一结点(jiédiǎn)均无右孩子的非空二叉树；（3）空树或仅有一个结点(jiédiǎn)的二叉树。6．已知二叉树有50个叶子结点，则该二叉树的总结(zǒngjié)点数至少应有多少个？7．假设用于通信的电文仅由8个字母组成，字母在电文中出现(chūxiàn)的频率分别为0.07,0.19,0.02,0.06,0.320.03,0.21,0.10，请为这8个字母设计哈弗曼编码。8．请根据序列(xùliè){9,35,57,4,34,67,98,78,56}构造二叉树。9．画出图4-32所示的树对应(duìyìng)的二叉树。10．对应图4-33所示的二叉树分别写出它的先序遍历、中序遍历和后序(hòuxù)遍历，并画出其对应的树或森林。谢谢(xièxie)大家!感谢您的观看(guānkàn)。