二叉树的概念讲解

本篇就大概介绍下二叉树的基本知识。spa 1.二叉树的定义二叉树 二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵终端 互不相交的分别称为根结点的左子树和右子树的二叉树组成。集合 2.二叉树的特色co ①。每一个结点最多有两棵子树。 分支 ②。左子树和右子树是有顺序的。 ③。即便树中某结点只有一颗子树，也要区分它是左子树仍是右子树。 3.特殊的二叉树

>>阅读原文<<