数据结构基本知识二叉树遍历.pptx

第5章第2节二叉树的遍历计算机科学系 张红军回顾上节课主要内容1.树的定义及性质树(tree)是n(n?0)个结点的有限集T其中有且仅有一个特定的结点称为树的根(root)当n>1时其余结点可分为m(m>0)个互不相交的有限集T1,T2,Tm其中每一个集合本身又是一棵树称为根的子树(subtree)2.二叉树的定义及性质二叉树是n(n?0)个结点的有限集它或为空树(n =0)或由一个根结点和两棵分