树和二叉树的定义

树的概念 子节点和父节点（是相对定义的）： 一棵树的根节点称为该树的子树的根节点的父节点 子树的根是树根的子节点 边：从父节点到子节点的连线（边有方向） 兄弟节点：父节点相同的节点互为兄弟节点 树叶、分支节点：没有子节点的节点称为树叶，树中的其他节点称为分支节点（分支节点可只有一个分支） 祖先和子孙：基于父节点/子节点关系和传递性，能够肯定相应的传递关系，称为祖先关系或子孙关系 度数：一个节点的子

>>阅读原文<<