![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 68
十一月的嚣张
这个作者很懒,什么都没留下…
展开
-
1145. 二叉树着色游戏
1145. 二叉树着色游戏 题目 有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中,给出二叉树的根节点 root,树上总共有 n 个节点,且 n 为奇数,其中每个节点上的值从 1 到 n 各不相同。 游戏从「一号」玩家开始(「一号」玩家为红色,「二号」玩家为蓝色),最开始时, 「一号」玩家从 [1, n] 中取一个值 x(1 <= x <= n); 「二号」玩家也从 [1, n] 中取一个值 y(1 <= y <= n)且 y != x。 「一号」玩家给值为 x 的节点染上红色,原创 2021-01-21 16:47:06 · 228 阅读 · 0 评论 -
222. 完全二叉树的节点个数
222. 完全二叉树的节点个数 题目 给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 示例: 输入: 1 / 2 3 / \ / 4 5 6 输出: 6 思路 最直接的思路是统计左子树节点的数量,再统计右子树节点的数量,然后加起来,时间复杂度是O(N)的。但是这不是最优的思路 最优的思路是:充分利用原创 2020-11-22 20:49:28 · 227 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历 相关题目 94. 二叉树的中序遍历原创 2020-10-29 11:08:50 · 48 阅读 · 0 评论