每日一題之判斷一棵二叉樹是不是平衡二叉樹以及求一顆二叉樹的鏡像

1,檢查一棵樹是不是平衡二叉樹:ios 首先咱們應該瞭解什麼是平衡二叉樹?平衡二叉樹:它的左右子樹的高度差不會超過1,而且左右字樹都是一顆平衡二叉樹,它的實現方法有AVL,紅黑樹等等。spa 首先以遞歸的方式來實現:code #include<iostream> #include<math.h> using namespace std; struct Node//定義這棵樹 { int valu
相關文章
相關標籤/搜索