汽车商城网站模板微网站定制

汽车商城网站模板,微网站定制,大型网站建设费用,网络规划设计师教程第2版pdf一、树1.常见概念节点的度#xff1a;一个节点含有的子树的个数称为该节点的度#xff1b;如上图#xff1a;A的为6 叶节点或终端节点#xff1a;度为0的节点称为叶节点#xff1b;如上图#xff1a;B、C、H、I.等节点为叶节点 非终端节点或分支节点#xff1a;度不为0的…一、树1.常见概念节点的度一个节点含有的子树的个数称为该节点的度如上图A的为6叶节点或终端节点度为0的节点称为叶节点如上图B、C、H、I.等节点为叶节点非终端节点或分支节点度不为0的节点如上图D、E、F、G.等节点为分支节点双亲节点或父节点若一个节点含有子节点则这个节点称为其子节点的父节点如上图A是B的父节点孩子节点或子节点一个节点含有的子树的根节点称为该节点的子节点如上图B是A的孩子节点兄弟节点亲兄弟具有相同父节点的节点互称为兄弟节点如上图B、C是兄弟节点树的度一棵树中最大的节点的度称为树的度如上图树的度为6节点的层次从根开始定义起根为第1层根的子节点为第2层以此类推树的高度或深度树中节点的最大层次如上图树的高度为4空树的高度为0节点的祖先从根到该节点所经分支上的所有节点如上图A是所有节点的祖先子孙以某节点为根的子树中任一节点都称为该节点的子孙。如上图所有节点都是A的子孙森林由mm0棵互不相交的多颗树的集合称为森林数据结构中的学习并查集本质就是一个森林2.树的表示①顺序表存孩子的指针struct TreeNode { int data; vector struct TreeNode* childs; };②左孩子右兄弟typedef int DataType; struct Node { struct Node* _firstChild1; //第一个孩子节点 struct Node* _pNextBrother; //指向其下一个兄弟节点 DataType _data; //节点中的数据域 };③双亲表示法用数组存父节点的下标3.树在实际中的运用表示文件系统的目录树结构二、二叉树1.概念一棵二叉树是结点的一个有限集合该集合或者为空或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。2.特点①每个结点最多有两棵子树即二叉树不存在度大于2的结点。②二叉树的子树有左右之分其子树的次序不能颠倒。3.任何一颗二叉树都有三个部分①根节点②左子树③右子树分治算法分而治之大问题分成类似子问题子问题再分成子问题……直到子问题不可再分割前序先根遍历根、左子树、右子树根在前面A B D NULL NULL E NULL NULL C NULL NULL中序中根遍历左子树、根、右子树根在中间NULL D NULL后序后序遍历左子树、右子树、根