2025年2月27日
代码随想录算法训练营day15 | 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数
摘要： 110.平衡二叉树 需要知道左右子树的高度后才知道中间节点是否平衡，故采用后序遍历，只要找到一个不平衡的节点则不是平衡二叉树 使用全局变量bool is_balanced = 1;记录是否存在不平衡节点，出现不平衡节点则将该标志更新为0，表示不平衡 点击查看代码 class Solution { p 阅读全文
posted @ 2025-02-27 21:36 coder小杰 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示