二叉树的相关知识

二叉树的相关知识 1.定义 二叉树(Binary Tree)是 n(n≥0)个相同类型的结点的有限集合。n=0 的二叉树称为空二叉树(Empty Binary Tree)；对于 n＞0 的任意非空二叉树有： （1）有且仅有一个特殊的结点称为二叉树的根(Root)结点，根没有前驱结点； （2）若n＞1，则除根结点外，其余结点被分成了 2 个互不相交的集合TL，TR，而TL、TR本身又是一棵二叉树，分

>>阅读原文<<