2.树的基本运算 常用操作: (1)构造一个树 CreateTree(T (2)清空以T为根的树 Cleartree( (3)判断树是否为空 TreeEmpty(T (4)获取给定结点的第个孩子 Child(T,node,i) (5)获取给定结点的双亲 Parent(T,node) (6)遍历树 Traverse(T) 对树遍历的主要目的是将非线性结构通过遍历过程 线性化,即获得一个线性序列。树的遍历顺序有两种, 种是先序遍历,即先访问根结点,然后再依次用同 样的方法访问每棵子树;另一种是后序遍历,即先依 请单市鼠标左键换页2. 树的基本运算 常用操作： （1） 构造一个树 CreateTree (T) （2）清空以T为根的树 ClearTree(T) （3）判断树是否为空 TreeEmpty(T) （4）获取给定结点的第i个孩子 Child(T,node,i) （5）获取给定结点的双亲 Parent(T,node) （6）遍历树Traverse(T) 对树遍历的主要目的是将非线性结构通过遍历过程 线性化，即获得一个线性序列。树的遍历顺序有两种， 一种是先序遍历，即先访问根结点，然后再依次用同 样的方法访问每棵子树；另一种是后序遍历，即先依