题面
输出
给定一个二叉树,判断它是否平衡。若平衡,则打印字符串”yes”,若不平衡,则打印字符串”no”。 平衡二叉树的定义是:一棵二叉树中每个节点的两个子树的高度之差不超过1。
输入
第一行一个正整数n,表示结点的个数 n行,第i行第一个数l表示第i个结点左孩子的序号,第二个数r表示第i个结点右孩子的序号,-1表示空
描述
若平衡,则打印字符串”yes”,若不平衡,则打印字符串”no”。
思路
参见求树的高度的代码,可以先求出树的高度后,判断左右子树的绝对值是否大于1,对应输出yes、no。注意打flag,避免多次判断。

最终代码
C++
本文是原创文章,采用 CC BY-NC-SA 4.0 协议,完整转载请注明来自 烧鸡
评论
隐私政策
0/500
滚动到此处加载评论...
