CoooStar的博客

输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。

给定一个二叉树，确定他是否是一个完全二叉树。

在helper函数中，如果节点为空，则该节点为二叉搜索树，返回true；这是因为对于任意节点，其左子树的所有节点的值都小于当前节点的值，而右子树的所有节点的值都大于当前节点的值。这是因为树中的节点值有可能是int类型的最小值或最大值，因此要使用较小的最小值和较大的最大值，避免值溢出。该算法的时间复杂度为O(n)，其中n是树中节点的数量。算法的空间复杂度取决于递归的深度，因此为O(h)，其中h是树的高度。二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。

求给定二叉树的最大深度，深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。

给定一个二叉树，返回该二叉树层序遍历的结果，使用队列来存储每一层的节点，并依次遍历它们的左右子节点，直到队列为空。其中，每一层的节点数量等于队列的大小，可以通过每一次循环前获取队列的大小来实现。

按之字形顺序打印二叉树算法基本上和普通的层次遍历算法类似，只是在遍历每一层的节点时，根据奇偶性选择不同的顺序将子节点加入下一层的栈中，从而实现按之字形顺序打印二叉树的效果。