weixin_45917667的博客

原创 树与二叉树

空树：结点数为0的树有且仅有一个根结点 没有后继的结点称为“叶子结点”（或终端结点）有后继的结点称为“分支结点”（或非终端结点）除了根结点外，任何一个结点都有且仅有一个前驱每个结点可以有0个或多个后继树是n（n>=0）个结点的有限集合，n=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足：1.有且仅有一个特定的称为根的结点。2.当n>1时，其余结点可分为m(m>0)个互不相交的有线集合T1,T2…Tm,其中每个集合本身又是一棵树，并且称为根结点的子树。二叉树的定义。