二叉树直径和二叉树翻转

二叉树的直径是指从二叉树中任意两个节点之间的最长路径长度，这条路径可能是经过根节点，也可能不是。直径可以通过计算每个节点到其两个子节点中最远节点的距离然后取最大值得到。在一棵非空二叉树中，如果所有节点都在同一层，那么直径就是该层的数量；但如果树有多个层级，直径将跨越这些层级。

至于二叉树翻转，也称为二叉树的水平翻转或垂直翻转，是指改变二叉树的结构，使得原来的左孩子变成右孩子，原来的右孩子变成左孩子，而保持原有的层次关系不变。这种操作通常不会影响单个节点的信息，只是改变了节点间的链接方向。例如，一个高度为h的完全二叉树翻转后，仍然是一个高度为h的完全二叉树，但是左右子节点的位置交换了。