摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共3篇）

题解 | #Tree V# 来自专栏

题目的主要信息：一棵n个节点的完全二叉树，其dfs正序遍历（先左后右dfs）序列记录在a数组中还原这棵树并返回加密后的答案，加密方式为这棵树的所有边的两个端点权值进行异或运算，然后全部相加完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k...

C++ dfs 完全二叉树二叉树

2021-09-17

0 424

题解 | #完全二叉树结点数# 来自专栏

思路：最简单的办法莫过于遍历所有的结点，统计个数，但是不管是哪种遍历，时间复杂度都要求至少为O(n)，因为要遍历每一个结点。方法一：遍历法不符合复杂度要求！！！方法二：二分法（利用性质）由此，我们可以从完全二叉树的性质下手：完全二叉树叶子结点只能出现在最下两层最下层的叶子一定集中在左...

二叉树完全二叉树满二叉树递归最大深度

2021-07-16

4 718

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树# 来自专栏

思路：关于搜索二叉树的知识：搜索二叉树左子树上所有值小于根节点，右子树上所有值大于根节点，中序遍历后得到的是一个递增序列。关于完全二叉树的知识：完全二叉树叶节点只能出现在最下层和次下层，并且最下面一层的节点都集中在该层最左边的若干位置的二叉树，出现叶子节点以后的节点都是叶子。由此，可用二叉树...

二叉搜索树完全二叉树中序遍历层次遍历队列递归栈

2021-07-14

4 958