二叉树遍历

二叉树遍历

数据结构与算法(树)

树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、........Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)。

2020-02-03
889 1