2019-9-3 110 平衡二叉树
Posted cplusplus初级程序员
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2019-9-3 110 平衡二叉树相关的知识，希望对你有一定的参考价值。
bool IsB(Node* root)
{
判空函数，返回true
如果左孩子和右孩子的高度 之差的绝对值 大于 1，返回false
return IsB(左孩子) && IsB(右孩子)
}
int GetDepth(Node* root)
{
判空函数，返回0
return max(左孩子高度，右孩子高度) + 1;
}
以上是关于2019-9-3 110 平衡二叉树的主要内容，如果未能解决你的问题，请参考以下文章