第6章《二叉树和树》习题.pptVIP

第6章 二叉树和树习题 习题6.6: * * 习题6.2: 否 习题6.3: 习题6.4: ? log220? +1 =5 习题6.5: CBA CBA CBA CBA BCA 后 序 ABC CBA ACB BCA BAC 中 序 ABC ABC ABC ABC ABC 前 序 (5) (4) (3) (2) (1) 1 Φ 0 0 Φ 1 0 0 0 1 1 1 习题6.7: (a) 空树、只有根结点的二叉树、右单支二叉树 (b) 空树、只有根结点的二叉树、左支二叉树 (c) 空树、只有根结点的二叉树 习题6.8: void Get_PreOrder(BiTree T,int k,TElemType e) { //求先序序列中第k个位置上结点的值 if(T) {??? c++; //每访问一个子树的根都会使前序序号计数器加1, //c设为全局量???? if(c==k) { e=T-data; return;}????????? else???? {?? Get_PreOrder(T-lchild, k, e ); //在左子树中查找?????? Get_PreOrder(T-rchild, k ,e); //在右子树中查找????