树与二叉树有什么区别？

第1题：

第2题：

第3题：

前序遍历序列与后序遍历序列相同的二叉树为（）

• A、非叶子结点只有左子树的二叉树
• B、只有根结点的二叉树
• C、根结点无右子树的二叉树
• D、非叶子结点只有右子树的二叉树

正确答案:B

第4题：

古树茶与台地茶有什么区别？

正确答案:其原料采用云南大叶种晒青毛茶，茶树不同也导致普洱产量与价值的不同。茶树主要有野生古树茶、大树茶、台地茶等，老树茶与台地茶所用材料制作的普洱差异很大。古树茶是从树龄较老的茶树上采下的茶叶制成，台地茶是指从运用现代茶叶种植技术的现代茶园产出，它们通常树龄较短，品种较新，品质上较老树茶稍逊。普洱老树茶与台地茶的鉴定方法如下：
（1）一看条索：古树茶一般较粗老，芽头少，多会有黄片茶梗。台地茶条索一般细而紧结，芽头多。但现在也有用台地茶粗老叶仿制的老树茶饼，也有用古树茶一芽二叶制作的条索紧结芽头多的老树茶饼。
（2）二闻茶香：用避湿、避光、相对密封条件保存的老茶，就算存上几十年后，古树和小树都会有很好的沉香，但古树茶的香要比小树的更深沉和强烈，差异明显。
（3）三品滋味：用避湿、避光、相对密封条件保存的自然没有受潮的老茶，古树茶的老茶汤甜滑感优于台地茶，而苦涩感则要明显低于台地茶，五年后的老树茶涩感明显下降，而台地茶的涩度下降会比较慢。
（4）四看叶底：十多年以后古树茶与台地茶的叶底色差不明显，古树茶的叶底较粗老，芽头少，茶梗会较多。台地茶会较细嫩，芽头多，基本无茶梗。古树茶的叶底柔韧性会更强。

第5题：

下面关于二叉树叙述正确的是（）。

• A、二叉树是特殊的树
• B、二叉树等价于度为2的树
• C、完全二叉树必为满二叉树
• D、二叉树的左右子树有次序之分

正确答案:D

第6题：

一棵度为2的树与一棵二叉树有何区别？

正确答案: 度为2的树从形式上看与二叉树很相似，但它的子树是无序的，而二叉树是有序的。即，在一般树中若某结点只有一个孩子，就无需区分其左右次序，而在二叉树中即使是一个孩子也有左右之分。

第7题：

对于前序遍历与中序遍历结果相同的二叉树为（）

• A、一般二叉树
• B、只有根结点的二叉树
• C、根结点无左孩子的二叉树
• D、根结点无右孩子的二叉树
• E、所有结点只有左子数的二叉树
• F、所有结点只有右子树的二叉树

正确答案:F

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

数据结构里，完全二叉树与满二叉树的关系正确的是（）。

• A、满二叉树是完全二叉树的特例
• B、完全二叉树一定是满二叉树
• C、满二叉树不是完全二叉树
• D、都不对

正确答案:A

第15题：

试说明树与二叉树有何不同？为何要将一般树转换为二叉树？

正确答案: 树与二叉树区别：树是由n个（n>=0）结点组成的有限集合T，其中有且仅有一个结点称为根结点，在此类元素结点之间存在明显的分支和层次关系。
二叉树是一种特殊的树结构，每一个结点最多只有两个孩子，即最多只有两个分支。
为何要转换：一般树，树中结点次序没有要求，分支庞杂。而二叉树，元素之间存在严谨的前后代关系，在对数据元素进行删除、查找、插入等运算时更加有效率。

第16题：

特殊的二叉树有三种，分别是（）。

• A、斜树
• B、满二叉树
• C、完全二叉树
• D、哈夫曼树

正确答案:A,B,C

第17题：

树与二叉树有什么区别？

正确答案: 区别有两点：
（1）二叉树的一个结点至多有两个子树，树则不然；
（2）二叉树的一个结点的子树有左右之分，而树的子树没有次序。

第18题：

一棵度为2的树与一棵二叉树有什么区别？

正确答案:度为2的树有两个分支，但分支没有左右之分；一棵二叉树也有两个分支，但有左右之分，左右子树的次序不能交换。

第19题：

什么是树？什么时二叉树？二叉树有哪些遍历方式？

正确答案:*树是一种非线性数据结构，元素之间存在着明显的分支和层次关系。
*二叉树是一种十分重要的树结构，树中的每个结点最多只有两棵子树。
*二叉树的遍历有三种方式：先序遍历、中序遍历和后序遍历。

第20题：

第21题：

第22题：

第23题：

第24题：