二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（3）处应选择（）
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（4）处应选择（）
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（1）处应选择（）
如图所示，a、b、c三种螺纹连接，依次为______连接。http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201703/4b6dd8bd454f4e7888ad52ea3c85efa1.jpg
在下列存储形式中，______不是树的存储形式。
1.假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为_____，树的深度为_____，终端结点的个数为______，单分支结点的个数为______，双分支结点的个数为______，三分支结点的个数为_______，C结点的双亲结点为_______，其孩子结点为_______和_______结点。
设一棵完全二叉树具有1000个结点，有_____个度为2的结点。
给定树如图3所示，请列出的先根遍历序列_____________ 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/807732fa6fe344b2a1eac12f98199b83.png
给定二叉树如图所示，请列出的后序遍历序列____________ 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/0561f543ac654861925da8515fbce9ad.png
设有二叉树如图所示，按其中序遍历次序遍历，对于根a的右子树最先访问的结点是__________ 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/51cdadb2964e4bd68a063c474c6e9018.png
给定树如图所示，请列出的中序遍历序列_____________ 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/bcd87def612941328aa90e8d4ee2d398.png
对于二叉搜索树的查询过程，下列说法正确的事________?
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为 ______。
有n个叶子的哈夫曼树的结点总数为_______个。
决策树的基本原理是以_______为基础，进行最佳选择决策。
若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的______个结点。
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。
关于树的描述，下列说法正确的是 __________。
1、已知检索树的先序序列是18，16，8，29，21，27，38，那么，它的后序序列是________________。
11、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为___________。
1、对空树的二叉平衡树，依次输入A，Z，B，T，C，P 所构造的二叉平衡树的根结点为 _______（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
对如图所示二叉树进行中序遍历的结果为______。
