m0_52550458的博客

4.双亲结点或父节点：若一个结点含有子节点，则这个节点称为其子节点的父节点，如上图，A是B的父节点。5.孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点，如上图，B是A的孩子节点。12.子孙：以某节点为根的子树中任一节点都称为该节点的子孙，如上图，所有节点都是A的子孙。2.叶节点或终端节点：度为0的节点称为叶节点，如图，B，C，H，L等节点为叶节点。3.非终端节点或分支节点：度不为0的节点，如上图，D，E，F，G等节点为分支节点。9.树的高度和深度：树中节点的最大层次，如上图：树的高度是4。

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储，在数组上完成数据的增删查改。优点：物理空间连续，下标随机访问。缺点：空间不够，需要扩容。扩容有一定性能的消耗，且存在一些空间浪费；头部或者中间位置插入删除效率低下。