二叉树的5个性质

先说一些基本概念吧spa 树定义:二叉树 有且只有一个称为根的节点,有若干个互不相交的子树(自己也是一棵树)。通俗地说树是由节点和边组成的,每一个节点只有一个父节点但能够有多个子节点(根节点例外) 专业术语: 节点     父节点   子节点   子孙  堂兄弟  深度:从根节点到最底层节点的层数称之为深度(根节点为第一层) 树的深度:节点最大层次 叶子节点:没有子节点的节点 非终端节点:就是非叶
相关文章
相关标签/搜索