一路向南_Velscode

题解

/ 注册

全部文章 / 题解（共2篇）

考察BST基本特性，不会真的有人建树吧

BST 深度 = log2（节点数） + 1注意单独考虑0个节点的情况 class MinimalBST { public: int buildMinimalBST(vector<int> vals) { if (vals.size() == 0) return ...

二叉平衡树

2020-12-28

1 557

二叉树平衡检查DFS

思想：检查每个节点的左子树深度（ldeep）和右子树深度（rdeep）如果相差超过1，则设置标志位 /* struct TreeNode { int val; &nb...

DFS 二叉平衡树

2020-12-23

2 807