2021年6月25日
二叉排序树经典题目
摘要： leetcode 110 题目 思路 由题目中二叉排序树的结构定义中没有高度的成员，所以我们需要自己求出每个子节点的高度，这里我们采用递归思路，并在递归的回溯过程中求每个节点的左右子树的高度，同时也求出高度差，当高度差大于1时，退出返回。 解题代码 /** * Definition for a bi 阅读全文
posted @ 2021-06-25 09:37 ydqun 阅读(798) 评论(0) 推荐(0) 编辑