2020计算机二级公共基础知识：树与二叉树

树与二叉树的内容是二级计算机考试必考的。

节点的度：一个节点含有的子树的个数称为该节点的度

树的度：一棵树中，的节点的度称为树的度

叶子结点：度为零的结点。

其中：K,O,P即为叶子结点。像树叶一样

二叉树：每个节点多含有两个子树的树称为二叉树。

完全二叉树：对于一颗二叉树，假设其深度为d（d>1）。除了第d层外，其它各层的节点数目均已达值，且第d层所有节点从左向右连续地紧密排列，这样的二叉树被称为完全二叉树。

满二叉树：所有叶节点都在底层的完全二叉树。

对于二叉树：度为0的结点，比度为2的结点多一个。

度为0的结点5个，度为2的结点5-1=4

重要性质：总结点数等于所有的度数之和再加一。

如图:该二叉树度为2，其中度为0，1，2的结点分别为：5，1，4。

所有的度之和=1*1+4*2=9.

总结点数=10. 即：所有的度之和+1=总结点数。