分享
分销 收藏 举报 申诉 / 58

类型数据结构——树.ppt

  • 上传人:仙人****88
  • 文档编号:14770654
  • 上传时间:2026-11-18
  • 格式:PPT
  • 页数:58
  • 大小:1.38MB
  • 下载积分:10 金币
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    数据结构
    资源描述:
    ,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第六章 树,树是一类重要的非线性数据结构,是以分支关系定义的层次结构。,6.1,树的定义和基本术语,一、树的定义,定义:树,(Tree),是,n(n,=0),个结点的有限集,T,,,其中:,有且仅有一个特定的结点,称为树的,根,(Root),;,当,n1,时,其余结点可分为,m(m0),个,互不相交,的有限集,T,1,T,2,T,m,,,其中每一个集合本身又是一棵树,称为根的,子树,(,Subtree,),;,当,n=0,时,称这棵树为空树。,非空树的特点:,树中至少有一个结点,根,树中各子树是互不相交的集合,树的其它表示法,A,只有根结点的树,A,B,C,D,E,F,G,H,I,J,K,L,M,有子树的树,根,子树,A,B,C,E,D,F,H,G,I,A,B,D,E,H,F,C,G,I,(A(B(D,E(H),F),C(G,I),广义表表示法,嵌套集合表示法,凹入表示法,二、基本术语,结点,(Node),表示树中的元素,包括数据项及若干指向其子树的分支,结点的,度,(Degree),树的,结点所拥有的子树数,叶子,(Leaf),度为,0,的结点,也称为终端结点,孩子,(Child),结点子树的根称为该结点的孩子,双亲,(Parents),孩子结点的上层结点叫该结点的,兄弟,(Sibling),同一双亲的孩子,祖先,(Ancestor),从根到该结点所经分支上的所有结点,子孙,(Descendant),以某结点为根的子树中的任一结点都称为该结点的,树的度,树内各结点的度的最大值,结点的层次,(Level),从根结点算起,根为第一层,它的孩子为第二层,若某结点在第,L,层,则其子树的根就在第,L+1,层。,深度,(Depth),树中结点的最大层次数,森林,(Forest),m(m,0),棵互不相交的树的集合,有序,树,(Ordered Tree),如果将树中结点的各子树看成是从左至右有次序的;反之,则是无序树,(Unordered Tree),。,A,B,C,D,E,F,G,H,I,J,K,L,M,结点,A,的度:,3,结点,B,的度:,2,结点,M,的度:,0,叶子:,K,,,L,,,F,,,G,,,M,,,I,,,J,结点,A,的孩子:,B,,,C,,,D,结点,B,的孩子:,E,,,F,结点,I,的双亲:,D,结点,L,的双亲:,E,结点,B,,,C,,,D,为兄弟,结点,K,,,L,为兄弟,树的度:,3,结点,A,的层次:,1,结点,M,的层次:,4,树的深度:,4,结点,F,,,G,为堂兄弟,结点,A,是结点,F,,,G,的祖先,6.2,二叉树,(Binary Tree),一、二叉树的定义,定义,(递归定义),二叉树是,n(n,0),个结点的有限集,它或为空树,(,n=0),,,或由一个根结点和两棵分别称为左子树和右子树的互不相交的二叉树构成,。,特点,每个结点至多有二棵子树,(,即不存在度大于,2,的结点,),二叉树的子树有左、右之分,且其次序不能任意颠倒,基本形态,思考:,二叉树是树的特殊情况吗?二叉树是度为,2,的有序树吗?,A,只有根结点,的二叉树,空二叉树,A,B,右子树为空,A,B,左子树为空,A,B,C,左、右子树,均非空,二、二叉树的性质,性质,1,:,性质,2,:深度为,k,的二叉树至多有 个结点,(,k,1),证明:由性质,1,,可得深度为,k,的二叉树最大结点数是,证明:用归纳法证明之,i=1,时,只有一个根结点,是对的,假设对所有,j(1,j1,,,则其双亲是,i/2,如果,2,in,,,则结点,i,无左孩子;如果,2,in,,,则其左孩子是,2,i,如果,2,i+1n,,,则结点,i,无右孩子;如果,2,i+1n,,,则其右孩子是,2,i+1,问题:一棵具有,n,个结点的二叉树,总共有多少种不同的形态?,三、二叉树的存储结构,顺序存储结构:以层次顺序存储二叉树的数据元素,实现:按满二叉树的结点层次编号,依次存放二叉树中的数据元素,特点:,结点间关系蕴含在其存储位置中,浪费空间,适于存满二叉树和完全二叉树,一个深度为,K,且只有,K,个结点的单支树却需要长度为,2,K,1,的一维数组。,a,b,c,d,e,f,g,a b c d e,0 0 0 0,f g,1 2 3 4 5 6 7 8 9 10 11,可以看出,数组下标和结点的编号相对应,即结点在数组中的位置隐含了结点之间的关系。,链式存储结构,二叉链表,typedef,struct,BiTNode,TElemType,data;,struct,BiTNode,*,lchild,*,rchild,;,BiTNode,;,lchild,data,rchild,A,B,C,D,E,F,G,在,n,个结点的二叉链表中,有,n+1,个空指针域,A,B,C,D,E,F,G,三叉链表,typedef,struct,BiTNode,TElemType,data;,struct,BiTNode,*,lchild,*,rchild,*parent;,BiTNode,;,lchild,data parent,rchild,A,B,C,D,E,F,G,A,B,C,D,E,F,G,6.3,遍历二叉树和线索二叉树,一、遍历二叉树,(,Traversing Binary Tree,),方法,先序遍历:访问根结点;先序遍历左子树;先序遍历右子树,中序遍历:中序遍历左子树;访问根结点;中序遍历右子树,后序遍历:后序遍历左子树;后序遍历右子树;访问根结点,按层次遍历:从上到下、从左到右按层次访问各结点,D,L,R,LDR,、,LRD,、,DLR,RDL、RLD、DRL,A,D,B,C,D L R,A,D L R,D L R,B,D,C,D L R,先序遍历序列:,A B D C,先序遍历,:DLR,Preorder Traversal,A,D,B,C,L D R,B,L D R,L D R,A,D,C,L D R,中序遍历序列:,B D A C,中序遍历,:LDR,Inorder,Traversal,A,D,B,C,L R D,L R D,L R D,A,D,C,L R D,后序遍历序列:,D B C A,后序遍历,:LRD,Postorder,Traversal,B,前序遍历:,A B D G C E,中序遍历:,D G B A E C,后序遍历:,G D B E C A,A,B,E,D,C,G,A,B,D,C,E,G,先序遍历,:,中序遍历:,后序遍历:,层次遍历,:,A B D C E F,D B A E C F,A B C D E F,D B E F C A,先序遍历,:,中序遍历:,后序遍历:,层次遍历,:,A B C D E G F,C B E G D F A,A B C D E F G,C G E F D B A,A,B,C,D,E,F,G,-,+,/,a,*,b,-,e,f,c,d,先序遍历,:,中序遍历:,后序遍历:,层次遍历,:,-,+,a,*,b,-,c,d,/,e,f,-,+,a,*,b,-,c,d,/,e,f,-,+,a,*,b,-,c,d,/,e,f,-,+,a,*,b,-,c,d,/,e,f,例:表达式,a+b,(,c-d)-e/f,算法:先序遍历递归算法,void,preorder(BiTNode,*,bt,),if(bt,!=NULL),printf(“%dt,bt,-data);,preorder(bt,-,lchild,);,preorder(bt,-,rchild,);,主程序,Pre(T),返回,返回,pre(T R);,返回,返回,pre(T R);,A,C,B,D,T,B,printf(B,);,pre(T L);,B,T,A,printf(A,);,pre(T L);,A,T,D,printf(D,);,pre(T L);,D,T,C,printf(C,);,pre(T L);,C,返回,T,左是空返回,pre(T R);,T,左是空返回,T,右是空返回,T,左是空返回,T,右是空返回,pre(T R);,先序序列:,A B D C,遍历算法应用,按先序遍历序列建立二叉树的二叉链表,已知先序序列为:,A B C,#D E#G#F#,求二叉树深度算法,A,B,C,D,E,F,G,A ,B,C ,D,E,F ,G ,统计二叉树中叶子结点个数算法,按先序遍历序列建立二叉树的二叉链表算法,Status,CreateBT,(,BiTNode,&T),scanf(“%c”,&ch,);if(,ch,=#)T=NULL;else,if,(,!(T=(,BiTNode,*),malloc(sizeof(BiTNode,),),exit(OVERFLOW,);T-data=,ch,;,CreateBT(T,-,lchild,);,CreateBT(T,-,rchild,);,return OK;,A,B,C,D,E,F,G,二、线索二叉树,(Threaded Binary Tree),定义:,前驱与后继:在二叉树的先序、中序或后序遍历序列中两个相邻的结点互称为,线索:指向结点前驱或后继的指针称为,线索二叉树:加上线索的二叉链表表示的二叉树叫,线索化:对二叉树按某种次序遍历使其变为线索二叉树的过程叫,实现,在有,n,个结点的二叉链表中必定有,n+1,个空链域,在线索二叉树的结点中增加两个标志域,LTag,和,RTag,LTag,:,若,标志为,0,lc,域指向左孩子,;,若,标志为,1,lc,域指向其前驱,RTag,:,若,标志为,0,rc,域指向右孩子,;,若,标志为,1,rc,域指向其后继,结点定义:,typedef,struct,BiThrNode,TElemType,data;,int,ltag,rtag,;,struct,BiThrNode,*,lc,*,rc,;,BiThrNode,;,lc,lt,data,rt,rc,A,B,C,D,E,A,B,D,C,E,T,先序序列:,ABCDE,先序线索二叉树,0,0,0,0,1,1,1,1,1,1,A,B,C,D,E,A,B,D,C,E,T,中序序列:,BCAED,中序线索二叉树,0,0,0,0,1,1,1,1,1,1,A,B,C,D,E,A,B,D,C,E,T,后序序列:,CBEDA,后序线索二叉树,0,0,0,0,1,1,1,1,1,1,6.4,树和森林,一、树的存储结构,1,、,双亲表示法,实现:定义结构数组存放树的结点,每个结点含两个域,数据域:存放结点本身信息,双亲域:指示本结点的双亲结点在数组中位置,特点:找双亲容易,找孩子难,typedef,struct,PTNode,TElemType,data;,int,parent;,PTNode,;,PTNode,tM;,a,b,c,d,e,f,h,g,i,a,c,d,e,f,g,h,i,b,0,1,2,2,3,5,5,5,1,0,9,6,0,1,2,3,4,5,7,8,9,data,parent,0,号单元不用或,存结点个数,如何找孩子结点,2,、,孩子表示法,多重链表:每个结点有多个指针域,分别指向其子树的根,结点同构:结点的指针个数相等,为树的度,D,结点不同构:结点指针个数不等,为该结点的度,d,data child1 child2 .,childD,data degree child1 child2 .,childd,孩子链表:每个结点的孩子结点用单链表存储,再用含,n,个元素的结构数组指向每个孩子链表,孩子结点:,typedef,struct,CTNode,int,child;/,该结点在表头数组中下标,struct,CTNode,*next;/,指向下一孩子结点,*,ChildPtr,;,表头结点:,typedef,struct,TElemType,data;/,数据域,ChildPtr,firstchild,;/,指向第一个孩子结点,CTBox,;,CTBox,tM;/t0,不用,a,b,c,d,e,f,h,g,i,6,0,1,2,3,4,5,7,8,9,a,c,d,e,f,g,h,i,b,data,fc,2,3,4,5,9,7,8,6,如何找双亲结点,带双亲的孩子链表,6,1,2,3,4,5,7,8,9,a,c,d,e,f,g,h,i,b,data,fc,2,3,4,5,9,7,8,6,0,1,2,2,3,5,5,5,1,parent,a,b,c,d,e,f,h,g,i,3,、,孩子兄弟表示法(二叉树表示法),实现:用二叉链表作树的存储结构,链表中每个结点的两个指针域分别指向其第一个孩子结点和下一个兄弟结点,特点,操作容易,破坏了树的层次,typedef,struct,CSNode,ElemType,data;,struct,CSNode,*,fch,*,nsib,;,CSNode,;,a,b,c,d,e,f,h,g,i,a,b,c,d,e,f,g,h,i,二、树与二叉树转换,A,C,B,E,D,树,A,B,C,D,E,二叉树,A ,B,C,D ,E ,A ,B,C,D ,E ,A ,B,C,D ,E ,对应,存储,存储,解释,解释,树转换成二叉树,加线:在所有兄弟结点之间连一条线;,抹线:对每个结点,除了保留与其长子的连线外,去除该结点与其余孩子之间的连线;,旋转:以树的根结点为轴心,将整树顺时针转,45,即可。,A,B,C,D,E,F,G,H,I,A,B,C,D,E,F,G,H,I,A,B,C,D,E,F,G,H,I,A,B,C,D,E,F,G,H,I,A,B,C,D,E,F,G,H,I,注意:,树转换成的二叉树其右子树一定为空,森林转换成二叉树,将森林中的各棵树分别转换成二叉树,将每棵树的根结点视为兄弟从左至右用线相连在一起,将第一棵树的根结点视为二叉树的根,再以该根结点为轴心,顺时针旋转,构成二叉树型结构,A,B,C,D,E,F,G,H,I,J,A,B,C,D,E,F,G,H,I,J,A,B,C,D,E,F,G,H,I,J,A,B,C,D,E,F,G,H,I,J,将,二叉,树转换成树或森林,加线:若某,结点,p,是,其,双亲结点的左孩子,则将,结点,p,的右孩子,右孩子的右孩子,沿分支找到的所有右孩子,都与,结点,p,的双亲,结点,用线连起来,;,抹线:抹掉原二叉树中所有双亲与右孩子之间的连线;,调整:将结点按层次排列,形成树或森林结构。,A,B,C,D,E,F,G,H,I,A,B,C,D,E,F,G,H,I,A,B,C,D,E,F,G,H,I,A,B,C,D,E,F,G,H,I,A,B,C,D,E,F,G,H,I,例:二,叉树转换成树,例:二,叉树转换成森林,A,B,C,D,E,F,G,H,I,J,A,B,C,D,E,F,G,H,I,J,A,B,C,D,E,F,G,H,I,J,三、树和森林的遍历,树的遍历,遍历,按一定规律走遍树的各个结点,且使每一结点仅被访问一次,即找一个完整而有规律的走法,以得到树中所有结点的一个线性排列。,常用方法,先根(次序)遍历树:先访问树的根结点,然后依次先根遍历根的每棵子树;,先根遍历树,等价于先根遍历该树对应的二叉树,!,后根(次序)遍历树:先依次后根遍历每棵子树,然后访问根结点;,后根遍历树,等价于中根遍历该树对应的二叉树,!,按层次遍历:先访问第一层上的结点,然后依次遍历第二层,,第,n,层的结点,。,A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,先序遍历:,后序遍历:,层次遍历:,A,B,E,F,I,G,C,D,H,J,K,L,N,O,M,E,I,F,G,B,C,J,K,N,O,L,M,H,D,A,A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,森林的遍历,两种遍历方法,先序遍历森林:若森林非空,则可按下述规则遍历之:,访问森林中第一棵树的根结点;,先序遍历第一棵树中根结点的子树森林;,先序遍历除去第一棵树之后剩余的树构成的森林。,先序遍历森林,等价于先序遍历该森林对应的二叉树,!,中序遍历森林:若森林非空,则可按下述规则遍历之:,中序遍历森林中第一棵树的根结点的子树森林;,访问第一棵树的根结点;,中序遍历除去第一棵树之后剩余的树构成的森林。,中序遍历森林,等价于中序遍历该森林对应的二叉树,!,先序遍历:,中序遍历:,A,B,C,D,E,F,G,H,I,J,B,C,D,A,F,E,H,J,I,G,A,B,C,D,E,F,G,H,I,J,6.6,哈夫曼树及其应用,哈夫曼树,(Huffman),,,又称最优树,使一类,带权路径长度最短的树。,一、最优二叉树(哈夫曼树),定义,结点之间的路径:由树中一个结点到另一个结点之间的分支构成,路径长度:路径上的分支数目称做,树的路径长度:从树根到每一个结点的路径长度之和,叶子结点的带权路径长度:从该结点到树根之间的路径长度,l,k,与结点上的权值,Wk,的乘积,l,k,*w,k,树的带权路径长度:树中所有叶子结点的带权路径长度之和,Huffman,树,(,最优二叉树,),设有,n,个权值,w,1,w,2,w,n,,,构造一棵有,n,个叶子结点的二叉树,每个叶子的权值为,w,i,,,则,WPL,最小的二叉树叫,a(00)b(01),c(10)d(11),电报码长为,34=,2*(7+5+2+3),a(010)b(011),c(1)d(00),电报码长为,44=,3*(7+5)+1*2+2*3,a(0)b(10),c(110)d(111),电报码长为,32=,1*7+2*5+3*(2+3),7,3,5,2,0,1,0,1,0,1,7,5,2,3,0,1,0,1,0,1,7,5,2,3,0,1,0,1,0,1,例:电文总长为,17,个字符,电文由,a,、,b,、,c,、,d,四个字符构成,其每个字符出现的次数分别为(,7,、,5,、,2,、,3,),制定各字符的编码。,构造,Huffman,树的方法,Huffman,算法,(,该,是贪心算法,(Greedy Algorithm),的一个例子),根据给定的,n,个权值,w,1,w,2,w,n,,,构造,n,棵只有根结点的二叉树,令,其,权值为,w,j,;,在森林中选取两棵根结点权值,最小,的树作,为,左,、,右子树,构造一棵新的二叉树,置新二叉树根结点权值为其左,、,右子树根结点权值之和,;,在森林中删除这两棵,选过的,树,同时将新得到的二叉树加入森林中,;,重复上述两步,直到只含一棵树为止,,这就是,哈夫曼,树。,a,7,b,5,c,2,d,4,a,7,b,5,c,2,d,4,6,a,7,b,5,c,2,d,4,6,11,a,7,b,5,c,2,d,4,6,11,18,例,2,:有,4,个结点,权值分别为,7,,,5,,,2,,,4,,构造一棵哈夫曼树。,WPL=,7,*1+,5,*2+,2,*3+,4,*3=35,例,3,:,w=5,29,7,8,14,23,3,11,,,构造哈夫曼树。,5,14,29,7,8,23,3,11,14,29,7,8,23,11,3,5,8,8,7,15,14,29,23,3,5,8,11,11,3,5,8,19,14,29,23,8,7,15,11,3,5,8,19,29,23,14,8,7,15,29,29,14,8,7,15,29,11,3,5,8,19,23,42,11,3,5,8,19,23,42,29,14,8,7,15,29,58,11,3,5,8,19,23,42,29,14,8,7,15,29,58,100,Huffman,算法实现:算法,6.12,6.13,一棵有,n,个叶子结点的,Huffman,树有,2,n-1,个结点,采用顺序存储结构一维结构数组,a,7,b,5,c,2,d,4,a,7,b,5,c,2,d,4,6,lc,data,rc,pa,1 2 3 4 5 6 7,0 0 0 0 0 0 0,7 5 2 4 0 0 0,0 0 0 0 0 0 0,0 0 0 0 0 0 0,(1),lc,data,rc,pa,1 2 3 4 5 6 7,0 0 0 0,3,0 0,7 5 2 4,6,0 0,0 0 0 0,4,0 0,0 0 5,5,0 0 0,k,x1=3,x2=4,m1=2,m2=4,(2),lc,data,rc,pa,1 2 3 4 5 6 7,0 0 0 0 3,2,0,7 5 2 4 6,11,0,0 0 0 0 4,5,0,0,6,5 5,6,0 0,k,x1=2,x2=5,m1=5,m2=6,(3),lc,data,rc,pa,1 2 3 4 5 6 7,0 0 0 0 3 2,1,7 5 2 4 6 11,18,0 0 0 0 4 5,6,7,6 5 5 6,7,0,k,x1=1,x2=6,m1=7,m2=11,(4),a,7,b,5,c,2,d,4,6,11,a,7,b,5,c,2,d,4,6,11,18,Huffman,树应用,最佳判定树,等级,分数段,比例,A,B,C,D,E,059,6069,7079,8089,90100,0.05,0.15,0.40,0.30,0.10,a60,a90,a80,a70,E,Y,N,D,Y,N,C,Y,N,B,Y,N,A,70,a80,a60,C,Y,N,B,Y,N,D,Y,N,E,Y,N,A,80,a90,60,a70,E,A,D,E,C,a80,a70,a60,a90,E,Y,N,D,Y,N,C,Y,N,B,Y,N,A,哈夫曼编码,前缀编码:在设计长短不等的编码时,必须是任一个字符的编码都不是另一个字符的编码的前缀。,可以用二叉树设计二进制的前缀编码。其中,哈夫曼树的编码(哈夫曼编码)最短。,哈夫曼树是严格的二叉树,即哈夫曼树中没有度为,1,的结点。,完全二叉树是路径长度最短的二叉树,完全二叉树不一定是哈夫曼树,哈夫曼树有时可能是完全二叉树。,Huffman,编码:数据通信用的二进制编码,思想:根据字符出现频率编码,使电文总长最短,编码:根据字符出现频率构造,Huffman,树,然后将树中结点引向其左孩子的分支标,“0”,,引向其右孩子的分支标,“1”,;每个字符的编码即为从根到每个叶子的路径上得到的,0、1,序列,例:要传输的字符集,D=C,A,S,T,;,字符出现频率,w=2,4,2,3,3,C,S,3,3,6,4,2,2,4,8,14,T,;,A,0,0,1,1,0,1,1,0,T:00,;:01,A:10,C:110,S:111,译码:从,Huffman,树根开始,从待译码电文中逐位取码。若编码是,“0”,,则向左走;若编码是,“1”,,则向右走,一旦到达叶子结点,则译出一个字符;再重新从根出发,直到电文结束,例:电文是,CAS;CAT;SAT;AT,其编码 “,11010111011101000011111000011000”,电文为“,1101000”,译文只能是,“,CAT”,C,S,3,3,6,4,2,2,4,8,14,T,;,A,0,0,1,1,0,1,1,0,T:00,;:01,A:10,C:110,S:111,哈夫曼树的应用,-,哈夫曼编码,假定要进行编码的字符集为,c1,c2,c3,cn,,,设各个字符在电文中出现的次数或频率为集合,w1,w2,w3,wn,。,用叶子结点的权值表示字符,ci,(,1in,),的出现次数或频率,wi,来构造一棵哈夫曼树,规定生成的哈夫曼树中的左分支代表,0,,右分支代表,1,,则从根结点到每个叶子结点所经过的路径分支组成的,0,和,1,的序列就是该结点对应字符的编码,称之为,哈夫曼编码。,例如:发送一段电文,其中字符集为,a,e,g,x,m,y,b,,,各个字符出现的次数为,41,25,20,14,10,8,3,。,3,8,11,10,21,14,20,34,25,46,41,75,121,0,0,0,0,0,0,1,1,1,1,1,1,m,b,y,x,g,a,e,字符 编码,a 11,e 01,g 101,x 100,m 000,y 0010,b 0011,(a),(b),实现哈夫曼编码的算法可分为两大部分,(,1,)构造哈夫曼树;,(,2,)在哈夫曼树上求叶子结点的编码,3,8,11,10,21,14,20,34,25,46,41,75,121,0,0,0,0,0,0,1,1,1,1,1,1,m,b,y,x,g,a,e,
    展开阅读全文

    开通VIP折扣优惠下载文档

    提示  咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。

    咨信网小贴示:
    1、浏览或下载可查看了解,请点击【咨信网告知】。
    2、下载文件中如有侵权或不适当内容,将立即纠正。
    3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
    4、开具发票登录电脑端申请,请点击【索取发票】。

    咨信网客服组:【微信客服】

    自信AI创作助手
    关于本文
    本文标题:数据结构——树.ppt
    链接地址:https://www.zixin.com.cn/doc/14770654.html

    Copyright ©2010-2026   All Rights Reserved  宁波自信网络信息技术有限公司 版权所有   |  客服电话:0574-28810668    微信客服:咨信网客服    投诉电话:18658249818   

    违法和不良信息举报邮箱:help@zixin.com.cn    文档合作和网站合作邮箱:fuwu@zixin.com.cn    意见反馈和侵权处理邮箱:1219186828@qq.com   | 证照中心

    12321jubao.png12321网络举报中心 电话:010-12321  jubao.png中国互联网举报中心 电话:12377   gongan.png浙公网安备33021202000488号  icp.png浙ICP备2021020529号-1 浙B2-20240490   


    关注我们 :微信公众号  抖音  微博  LOFTER               

    自信网络  |  ZixinNetwork