
二叉树
文章平均质量分 87
old_杨
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构】二叉树的简单操作及简单应用
简介:二叉树的应用十分广泛。根据二叉树的前序序列和中序序列,可以构造出二叉树。构造方法可以采用递归和非递归。二叉树的遍历通常有四种方法,分别是前序遍历,中序遍历,后序遍历,层序遍历。其中,前序,中序,后序又有递归和非递归两种写法。求最近公共祖先的方法同样有很多。这里选择了一种时间、空间复杂度较低的方法。本文主要分为以下几个部分:递归与非递归建树不同方式的遍历原创 2016-12-03 22:27:19 · 998 阅读 · 0 评论 -
【PAT】【Advanced Level】1115. Counting Nodes in a BST (30)
二叉搜索树原创 2017-09-11 16:54:14 · 302 阅读 · 0 评论 -
【PAT】【Advanced Level】1086. Tree Traversals Again (25)
树的遍历原创 2017-09-01 15:21:08 · 347 阅读 · 0 评论 -
【PAT】【Advanced Level】1110. Complete Binary Tree (25)
二叉树遍历、满二叉树原创 2017-09-10 19:39:16 · 355 阅读 · 0 评论 -
【PAT】【Advanced Level】1130. Infix Expression (25)
二叉树,遍历原创 2017-09-15 20:56:34 · 440 阅读 · 0 评论 -
【PAT】【Advanced Level】1102. Invert a Binary Tree (25)
二叉树、遍历原创 2017-09-07 16:39:05 · 341 阅读 · 0 评论 -
【PAT】【Advanced Level】1099. Build A Binary Search Tree (30)
二叉树的遍历,二叉搜索树原创 2017-09-06 18:58:51 · 348 阅读 · 0 评论 -
【PAT】【Advanced Level】1127. ZigZagging on a Tree (30)
二叉树,后序中序建树,遍历原创 2017-09-14 15:00:40 · 405 阅读 · 0 评论 -
【PAT】【Advanced Level】1123. Is It a Complete AVL Tree (30)
平衡树,满二叉树(重点)原创 2017-09-13 16:06:34 · 379 阅读 · 0 评论 -
【PAT】【Advanced Level】1066. Root of AVL Tree (25)
平衡树,写的晕头转向。。原创 2017-08-24 17:36:44 · 438 阅读 · 0 评论 -
【PAT】【Advanced Level】1043. Is It a Binary Search Tree (25)
树的遍历原创 2017-08-04 20:20:38 · 557 阅读 · 1 评论 -
【PAT】【Advanced Level】1064. Complete Binary Search Tree (30)
二叉树的读入、处理和遍历原创 2017-08-10 20:21:30 · 368 阅读 · 0 评论 -
【数据结构】二叉查找树
建树树节点的存储方式与普通的二叉树相似,用结构体存储,其中一个int变量存储数据,两个指针指向左右儿子。读入一个新数据,从根节点开始寻找,大于当前节点则继续寻找右子树,右子树为空则直接插入,小于当前节点则继续寻找左子树,左子树为空则直接插入。注:初始数据要求随机数,为了产生真正意义上的“随机数”,使用时间作为随机数种子。查找从根节原创 2016-12-03 22:47:58 · 432 阅读 · 0 评论 -
【PAT】【Advanced Level】1119. Pre- and Post-order Traversals (30)
二叉树,遍历,前序、中序、后序、歧义原创 2017-09-12 15:35:51 · 382 阅读 · 0 评论