摘要：
给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 class Solution { 阅读全文
posted @ 2023-04-04 19:28
xiazichengxi
阅读(30)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 class Solution { public: int minDepth(TreeNode* root) { if(root == nullptr) return 0; 阅读全文
posted @ 2023-04-04 18:41
xiazichengxi
阅读(19)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， class Solution { public: int getdepth(TreeNode* n 阅读全文
posted @ 2023-04-04 17:33
xiazichengxi
阅读(18)
评论(0)
推荐(0)
摘要：
给你一个二叉树的根节点 root ， 检查它是否轴对称。 class Solution { public: bool isSymmetric(TreeNode* root) { //使用队列来判断左右子树的内外侧 if(root == nullptr) return true; TreeNode* 阅读全文
posted @ 2023-04-04 17:22
xiazichengxi
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号