第六章 树和二叉树作业

1. 什么是二叉树？

二叉树是一种树形数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。

2. 什么是二叉搜索树？

二叉搜索树是一种特殊的二叉树，其中左子节点的值小于等于父节点的值，右子节点的值大于等于父节点的值。

3. 什么是完全二叉树？

完全二叉树是一种特殊的二叉树，除了最后一层外，每一层都必须填满，且最后一层从左到右依次填入节点。

4. 什么是平衡二叉树？

平衡二叉树是一种特殊的二叉搜索树，其左右子树高度差不超过1。

5. 什么是二叉树的遍历？

二叉树的遍历是指按照某种顺序依次访问二叉树中的每个节点，常见的遍历方式包括前序遍历、中序遍历和后序遍历。

6. 什么是二叉树的前序遍历？

二叉树的前序遍历是指按照根节点、左子树、右子树的顺序依次访问二叉树中的每个节点。

7. 什么是二叉树的中序遍历？

二叉树的中序遍历是指按照左子树、根节点、右子树的顺序依次访问二叉树中的每个节点。

8. 什么是二叉树的后序遍历？

二叉树的后序遍历是指按照左子树、右子树、根节点的顺序依次访问二叉树中的每个节点。

9. 什么是二叉树的层序遍历？

二叉树的层序遍历是指按照从上到下、从左到右的顺序依次访问二叉树中的每个节点。

10. 如何判断一个二叉树是否为二叉搜索树？

可以通过中序遍历得到二叉树中所有节点的值，然后判断这些值是否按照升序排列即可判断是否为二叉搜索树。