数据结构与程序设计二叉树.pptxVIP

5/11/2026数据结构与程序设计1数据结构与程序设计(24)

ChapterBinaryTree二叉树王丽苹lipingwang@sei.ecnu.edu.cn

5/11/2026数据结构与程序设计2Tree树tree的定义(1)无结点的树空树(2)非空树仅有一个根结点其余结点分为若干互不相交的子树在树形结构中每个结点最多只有一个前驱，但可有多个后继的结构。它表示了一种具有层次的分支关系。

5/11/2026数据结构与程序设计3subtreeTreeRoot（根）:nodewithoutparent(A)Siblings（兄弟）:nodessharethesameparentInternalnode:nodewithatleastonechild(A,B,C,F)Externalnode(leaf):nodewithoutchildren(E,I,J,K,G,H,D)Ancestorsofanode:parent,grandparent,grand-grandparent,etc.Descendantofanode:child,gr