2019年10月14日
树的总结（遍历，BST，AVL原型，堆，练习题）
摘要： 树 @[toc] 一.抽象数据类型 1.顺序存储 2.链式存储 二、二叉树的性质 1.二叉树第i层最大结点数为：2^(i 1),i =1 2.深度为k的二叉树最大结点总数为：2^k 1,k =1 3.对任何非空二叉树T，若n0表示叶子结点个数、n2是度为2的非叶子结点个数，那么二者满足关系n0=n2 阅读全文
posted @ 2019-10-14 22:52 SteveYu 阅读(1097) 评论(0) 推荐(0) 编辑
PAT Advanced 1020 Tree Traversals (25 分)
摘要： 1020 Tree Traversals (25 分) 1020 Tree Traversals (25 分) 1020 Tree Traversals (25 分) Suppose that all the keys in a binary tree are distinct positive i 阅读全文
posted @ 2019-10-14 16:48 SteveYu 阅读(182) 评论(0) 推荐(0) 编辑
数据结构课后练习题（练习三）7-5 Tree Traversals Again (25 分)
摘要： 7-5 Tree Traversals Again (25 分) 7-5 Tree Traversals Again (25 分) 7-5 Tree Traversals Again (25 分) An inorder binary tree traversal can be implemented 阅读全文
posted @ 2019-10-14 14:54 SteveYu 阅读(304) 评论(0) 推荐(0) 编辑