二叉树
小白小郑
不能模仿谁,只能做自己。
展开
-
天梯题集——关于堆的判断(小顶堆模板题、模拟构造过程)
堆是一种常用的树形结构,是一种特殊的完全二叉树,当且仅当满足所有节点的值总是不大于或不小于其父节点的值的完全二叉树被称之为堆。 堆的这一特性称之为堆序性。因此,在一个堆中,根节点是最大(或最小)节点。如果根节点最小,称之为小顶堆(或小根堆),如果根节点最大,称之为大顶堆(或大根堆)。 注意:堆的左右孩子没有大小的顺序。 关于堆的判断 这道题目完全可以看成一道堆的模板题,只要构建出小顶堆其他都好说。 解题思路 ①、构建小顶堆 小顶堆是构成原理: (1)插入第一个节点 (2)插入第二个节点(不符合小顶.原创 2020-11-25 17:16:46 · 314 阅读 · 1 评论 -
基础算法题——画树(卡特兰数)
卡特兰数简介 卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613原创 2020-07-21 23:12:38 · 357 阅读 · 0 评论 -
基础算法题——遍历问题
二叉树依旧不熟,哎,难受。。。 遍历问题 题目描述 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历,你却不能确定其中序遍历序列,考虑如下图中的几棵二叉树: 所有这些二叉树都有着相同的前序遍历和后序遍历,但中序遍历却不相同。 输入格式 输A数据共两行,第一行表示该二叉树的前序遍历结果s1,第二行表示该二叉树的后序遍历结果s2。 输出格原创 2020-11-05 23:31:38 · 271 阅读 · 0 评论