8.1.4树的基本运算 抽象运算(操作) 创建空树 ree create Tree(Node p, Tree tl, Tree t2,..., Tree ti) i=1,2,3,… 判断某棵树是否为空 int isNull( Tree t 求树中的根结点,若为空树,则返回特殊值 Node root( Tree t) 求指定结点的父结点,当结点是树根时返回特殊值 Node parent( Node p) 下一顶返回本章首页 下一页 上一页 8.1.4 树的基本运算 抽象运算（操作） •创建空树 Tree createTree(Node p, Tree t1, Tree t2, …, Tree ti ) i = 1, 2, 3, … •判断某棵树是否为空 int isNull ( Tree t ) •求树中的根结点，若为空树，则返回特殊值 Node root ( Tree t ) •求指定结点的父结点，当结点是树根时返回特殊值 Node parent ( Node p )