二叉树的定性

2026-06-01

1. 二叉树的定义 二叉树(Binary Tree)是n(n>=0)个结点的有限***,该***或者为空集(空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 2. 二叉树的五种基本形态: • 空二叉树 • 只有一个根结点 • 根结点只有左子树 • 根结点只有右子树 • 根结点既有左子树又有右子树...

阅读更多