数据结构_知识点_树 2023年1月21日 173次阅读 来源: 个革马 关于树的基本术语祖先结点,子孙结点双亲结点,孩子结点兄弟结点 </br>结点的度分支节点(度为0),叶子节点(又称终端节点) </br>结点的层次结点的深度(从根节点开始自顶向下逐层累加)结点的高度(从叶子节点开始自顶向下逐层累加)树的高度(又称深度) </br>有序树(孩子结点的从左到右是有次序的),无序树路径(两个结点之间所经过的结点序列构成的)和路径长度 注:树中分支是有向的,即从双亲结点指向孩子结点,同一双亲结点的两个孩子结点之间不存在路径。森林 原文作者:个革马 原文地址: https://www.jianshu.com/p/12e294b178b9 本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。 < 上一篇 下一篇 >