每日一题之判断一棵二叉树是不是平衡二叉树以及求一颗二叉树的镜像

1,检查一棵树是不是平衡二叉树:ios 首先咱们应该了解什么是平衡二叉树?平衡二叉树:它的左右子树的高度差不会超过1,而且左右字树都是一颗平衡二叉树,它的实现方法有AVL,红黑树等等。spa 首先以递归的方式来实现:code #include<iostream> #include<math.h> using namespace std; struct Node//定义这棵树 { int valu
相关文章
相关标签/搜索