树与二叉树

1.

关于树和二叉树

二叉树就是度为 2 的树。×

二叉树（有序树）不是树（无序树）的特殊情况（即度为 2 的树）。√

二叉树是度为2的有序树，这个说法错误。. 二叉树的度不大于2。.

树是树，二叉树是二叉树，树并没有包含二叉树 ，但是他们都属于树形结构

2.

在含有n个结点的树中，边数只能是n-1条。

边数+1=节点数 一个节点没有边，两个节点一条边，三个节点两条边

3.在任意一棵二叉树中，分支结点的数目一定少于叶结点的数目。×

4.度：树内各结点的度的最大值，结点拥有的子树数称为结点的度。

5.广义表 是一种非线性的 数据结构 。

6.二叉树为空”意味着二叉树（没有结点） 。

7.节点=所有节点度数之和+1

二叉树中叶子节点个数等于度为2的节点个数+1
 

8.

树形结构的特点是一个结点可以有多个直接前趋×

9.深度和度