[工学]数据结构6陈慧南_树1.pptVIP

下载本文档

3
0
约8.81千字
约 49页
2018-02-21 发布于浙江
举报
版权申诉

[工学]数据结构6陈慧南_树1.ppt

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

[工学]数据结构6陈慧南_树1

DATA STRUCTURE §5.2 ?二叉树 PreOrder(Visit):使用函数Visit访问结点, 先序遍历二叉树。 InOrder(Visit):使用函数Visit访问结点, 中序遍历二叉树。 PostOrder(Visit):使用函数Visit访问结点, 后序遍历二叉树。 } DATA STRUCTURE §5.2 ?二叉树完全二叉树的顺序表示 5.2.4 二叉树存储表示 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 3 1 4 0 2 5 6 7 8 9 3 1 4 0 2 5 6 7 8 9 ？ X 8 9 7 2 3 4 5 6 2 3 4 5 6 7 8 9 DATA STRUCTURE §5.2 ?二叉树二叉树的链接表示(二叉链表) 5.2.4 二叉树存储表示 lChild element rChild · A · · B ∧ ∧ D ∧ · C · ∧ E ∧ ∧ F ∧ 共有n-1个指针域非空,恰有n+1个空指针域。 DATA STRUCTURE §5.2 ?二叉树程序5.1 二叉树结点类 templateclass T struct BTNode { BTNode(){ lChild=rChild=NULL;} BTNode(const T x) { element=x; lChild=rChild=NULL; } BTNode(const T x, BTNodeT* l, BTNodeT* r) { element=x; lChild=l; rChild=r; } T element; BTNodeT* lChild, *rChild; }; DATA STRUCTURE §5.2 ?二叉树程序5.2二叉树类 templateclass T class BinaryTree { public: BinaryTree(){root=NULL;} ~BinaryTree(){Clear();} bool IsEmpty()const; void Clear(); bool Root(T x)const; void MakeTree(const T e , BinaryTreeTleft, BinaryTreeT right); DATA STRUCTURE §5.2 ?二叉树 void BreakTree(T e ,BinaryTreeTleft, BinaryTreeT right); void PreOrder(void (*Visit)(T x)); void InOrder(void (*Visit)(T x)); void PostOrder(void (*Visit)(T x)); protected: BTNodeT* root; private: void Clear(BTNodeT* t); void PreOrder(void (*Visit)(Tx),BTNodeT*t ); void InOrder(void (*Visit)(T x),BTNodeT*t); void PostOrder(void (*Visit)(T x), BTNodeT*t); }; DATA STRUCTURE §5.2 ?二叉树程序5.3 部分二叉树运算 template class T bool BinaryTreeT::Root(T x)const { if(root){ x=root-element; return true; } else return false; } DATA STRUCTURE §5.2 ?二叉树程序5.3 部分二叉树运算 template class T void BinaryTreeT::MakeTree(const T x , BinaryTreeT left,BinaryTreeT right) { if(root || left==right) return; root=new BTNodeT(x, left.root, right.root); left.root = right.root = NULL; } DATA STRUCTURE §5.2 ?二叉树 template class T void BinaryTreeT::BreakTree(T x,