第6章-1( 树的基本概念).pptVIP

2．二叉树的基本运算 （1）inittree(T) 二叉树的初始化。 （2）root(T) 求二叉树的根结点。 （3）parent(T,x) 求二叉树T中值为x的结点的双亲。 （4）lchild(T,x) 求二叉树T中值为x的结点的左孩子。 (5) rchild(T,x) 求二叉树T中值为x的结点的右孩子。 (6) lbrother(T,x) 求二叉树T中值为x的结点的左兄弟。 (7) rbrother(T,x) 求二叉树T中值为x的结点的右兄弟。 (8) traverse(T) 遍历二叉树T。 (9) createtree(T) 建立一棵二叉树T。 (10) addlchild(T,x,y) 在二叉树T中，将值为y的结点作为值为x的结点的左孩子插入。 (11) addrchild(T,x,y) 在二叉树T中，将值为y的结点作为值为x的结点的右孩子插入。 (12) dellchild(T,x) 在二叉树T中，删除值为x 的结点的左孩子。 (13) delrchild(t,x) 在二叉树T中，删除值为x 的结点的右孩子。 6.2.2 二叉树的性质 性质1 若二叉树的层数从1开始，则二叉树的第k层结点数，最多为2k-1个（k0）。 可以用数学归纳法证明之。 性质2 深度（高度）为k的二叉树最大结点数为2k-1（k0）