特牛生活网

树_非空树没有直接前驱-CSDN博客

网友收藏
在线性内存中如何实现对非线性事物的存储。树的定义:树:一种非线性的数据结构树是n(n >= 0)个结点的有限级 . n=0时称为空树,在任意一棵非空树中: a)有且只有一个特定的称为根的结点,它只有直接后继,但没有直接前驱 b)当n>1,其余结点可分为m (m >0)个互不相交的有限集 T1、T2...,其中每一个集合本身又是一棵树,并且称为根的子树_非空树没有直接前驱