一、[110]平衡二叉树 注意:注释的1、2两处得有返回值-1 class Solution {public boolean isBalanced(TreeNode root) {int result = getHeight(root);return result != (-1);}//高度public int getHeight(TreeNode node){if(node==null){r
题目描述 给你一棵 完全二叉树 的根节点root ,求出该树的节点个数。 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 题目分析 迭代法 简单暴力直接上层次遍历!(万能的层次遍历) /*** Definition for a bina
HCIP-H12-222练习题 习题 1 IP报文中用Tos字段进行Qos的标记,Tos字段中是使用前6bit来标记DSCP的。 A. 正确 B. 错误 答案: A 习题 2 传统的丢包策略采用尾部丢弃(Tail-Drop)的方法,这种丢弃方法会导致TCP全局同步现象。 A. 正确 B. 错误 答案: A 习题 3 下列选项中,属于Agile Controller的业务编排的亮点的是? A. 基于
104. 二叉树的最大深度 - 力扣(LeetCode) 递归,可以前序遍历,也可以后序遍历 前序遍历是backtracking 下面是后序遍历的代码: /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;