二叉树问题---打印二叉树的边界节点

问题：
给定一棵二叉树的头节点，按照如下两种标准分别实现二叉树边界节点的逆时针打印。

标准一：

1.头节点为边界节点
2.叶节点为边界节点
3.如果节点在其所在层中的最左边或最右边，那么也是边界节点

标准二：

1.头节点为边界节点
2.叶节点为边界节点
3.树左边界延伸下去的路径为边界节点
4.树右边界延伸下去的路径为边界节点

#标准一
def printEdge1(root):
    def getHeight(root, height=0):
        if not root:
            return 0
        return max(getHeight(root.left, height+1), getHeight(root.right, height+1)) + 1

    def getMap(root, i, map)<