几种基本操作 treecreate(&tree 创建一棵树tree treeDestroy ( &tree) 销毁一棵已有的树 treeclear(&tree) tree 创建一棵树tree treeEmpty(tree) 判树是否为空 treeWidth(tree) 求树的度
几种基本操作: treeCreate(&tree) treeDestroy (&tree) treeClear(&tree) treeEmpty(tree) treeWidth(tree) 创建一棵树tree 销毁一棵已有的树 tree 创建一棵树tree 判树是否为空 求树的度
tree Depth(tree) 」求树的高度(深度 treeroot(tree) 求树的根 treeinsert(&tree elem) 在树tree中,按照某种规贝 将元素elem插入到树中合适 位置 treeDelete(&tree elem) 在树tree中,按照某种规则 将树中元素elem删除
treeDepth(tree) treeRoot(tree) treeInsert(&tree,elem) treeDelete(&tree,elem) 求树的高度(深度) 求树的根 在树tree中,按照某种规则 将元素elem插入到树中合适 位置 在树tree中,按照某种规则 将树中元素elem删除
treefraverse(tree visit) 遍历树tree各元素,并用 vlslt代表的操作处理元素 数据 treeGetParent(tree, elem, &parent) 在树tree中求节点elem的 父节点,并将结果放入 parent中 treeGetChild(tree, parent, order,&ch ild) 说明:在树tree中求节点 parent 的第 order个子节点,并将结果放 入chi1d中
treeTraverse(tree, visit) treeGetParent(tree,elem,&parent) treeGetChild(tree,parent,order,&ch ild) 遍历树tree各元素，并用 visit代表的操作处理元素 数据 在树tree中求节点elem的 父节点，并将结果放入 parent中 说明:在树tree中求节点parent 的第order个子节点，并将结果放 入child中
treeSetchild(tree, parent, order, child) 在树tree中设置节点 parent的第 order个子节点, 待设置的值已经放入chi1d
treeSetChild(tree,parent,order,child) } 在树tree中设置节点 parent的第order个子节点， 待设置的值已经放入child 中
62二叉树 621二叉树的定义与基本运算 叉树是一个集合T;它可以是空集,也可 以是一个由节点组成的有限集。同时,集合T具 有下列的性质 (1)如果T是空集,则称T是空的二叉树。 (2)如果T是有限集,则T由一个特定的、称之为 根的节点,以及称为该根的两个互不相交的左子 树和右子树构成,同时这两棵子树亦是二叉树。 递归定义
6.2 二叉树 6.2.1 二叉树的定义与基本运算 二叉树是一个集合T；它可以是空集，也可 以是一个由节点组成的有限集。同时，集合T具 有下列的性质： (1) 如果T是空集，则称T是空的二叉树。 (2) 如果T是有限集，则T由一个特定的、称之为 根的节点，以及称为该根的两个互不相交的左子 树和右子树构成，同时这两棵子树亦是二叉树。 递归定义