题目:写一个算法,统计二叉树中不平衡结点树的个数。若一个树的左子树高度和右子树高度之差的绝对值大于1,则表明该节点为不平衡结点。 一般写法: /*题目:写一个算法,统计二叉树中不平衡结点树的个数。 若一个树的左子树高度和右子树高度之差的绝对值大于1, 则表明该节点为不平衡结点。*/ #include <iostream> #include <algorithm> using namespace std; int sum = 0; //统计不平衡结点个数 int getHeight(node …

2019年7月12日 0条评论 0点热度 阅读全文