软考知识点---16树与二叉树

• 📢博客主页：盾山狂热粉的博客_优快云博客-C、C++语言,机器视觉领域博主
• 📢努力努力再努力嗷~~~✨

 

💡大纲

⭕存储管理的主要目的：解决多个用户共同使用主存的问题（怎么分配内存？？）

👉主要包括分区存储管理、分页存储管理、分段存储器管理、段页式存储管理以及虚拟存储管理

一、树

（一）层次结构

（二）基本概念 

• 父、子和兄弟节点：分别指上一层、下一层和同一层的相关节点

• 节点的度：节点所拥有的子树个数称为此节点的度

• 树的度：树的度以度最多的节点为准，度最多节点的度就是整棵树的度

• 叶子节点：指度为0的节点，也称为终端节点

• 内部节点：除根以外度不为0的分支节点(非终端节点)为内部节点

• 树的层次：根为第一层，根的孩子为第二层，以此类推

• 树的高度：是指一棵树的最大层次数，又称为深度

二、二叉树

  

（一）树和二叉树之间最主要的区别

👉二叉树中节点的子树要区分左子树和右子树，即使在节点只有一颗子树的情况下也要明确指出此子树是左子树还是右子树

👉二叉树中节点的最大度为2，而树中不限制节点的度数

（二）重要性质

（三）存储结构

1、顺序存储