weixin_45437881的博客

原创 数据分析师的算法之路

数据分析师的算法之路树二叉树二叉树的创建方式二叉树的递归方式代码实现 树 子节点和父节点（是相对定义的）： 一棵树的根节点称为该树的子树的根节点的父节点，子树的根是树根的子节点 边：从父节点到子节点的连线（边有方向） 兄弟节点：父节点相同的节点互为兄弟节点 树叶、分支节点：没有子节点的节点称为树叶，树中的其余节点称为分支节点（分支节点可只有一个分支） 祖先和子孙：基于父节点/子节点关系和传递性，可以确定相应的传递关系，称为祖先关系或子孙关系 度数：一个节点的子节点个数称为该节点的度数