树上问题入门

2016年6月14日5720

结点、叶结点、分支结点、儿子结点

有根树,无根树

子孙、祖先、兄弟结点

结点的度,结点的层次,树的度,树的深度

森林,仙人掌,沙漠

树的存储

树的遍历

结点的父亲,树的深度,树上距离,树的子树大小,树的最大子树,子树的最长链(以子树的根为一个端点,叶为另一个端点),子树最大权,次长链

公共祖先,最近公共祖先

链的长度

树的直径

树的重心