树和二叉树的相关知识
树和二叉树的相关知识树的基本概念树当中的基本术语二叉树的基本概念树的存储结构二叉树的遍历
树的基本概念
树(tree)是一种逻辑结构,它是由n(n>=0)个结点组成的有限集合。
如果n=0,则他是空树。
如果n>0,则其中存在唯一结点作为树的根结点(root)。
除根结点外的其余元素被分为m(m>=0)个互不相交的集合T1,T2…Tm,每个子集本身也是一棵树,被称作根结点的子树。
树当中的基本术语
ABCDEFGHI
祖先结点:指按照路径找到该结点所经过的结点,例如:A,B,D结
原创
2020-05-24 19:21:47 ·
311 阅读 ·
0 评论