給定一顆二叉樹的頭結(jié)點(diǎn)，按照下面的規(guī)則實(shí)現(xiàn)二叉樹的邊界節(jié)點(diǎn)的逆時(shí)針打印掌实。

• 頭結(jié)點(diǎn)的邊界節(jié)點(diǎn)
• 葉子節(jié)點(diǎn)為邊界節(jié)點(diǎn)
• 如果節(jié)點(diǎn)在所在層的最左邊或者最右邊，那么也是邊界節(jié)點(diǎn)

比如這棵樹

var getHeight = function(h,l){
    if(h === undefined){
        return l;
    }
    return Math.max(getHeight(h.left, l+1), getHeight(h.right, l+1));
};

var setEdgeMap = function(h, l, edgeMap){
    if(h === undefined){
        return ;
    }
    // 左節(jié)點(diǎn)
    // 這里有判斷是因?yàn)榈搅擞易訕溲h(huán)時(shí)，不被覆蓋
    edgeMap[l][0] = edgeMap[l][0] === undefined ? h: edgeMap[l][0];
    // 右節(jié)點(diǎn)
    edgeMap[l][1] = h;
    setEdgeMap(h.left, l+1, edgeMap);
    setEdgeMap(h.right, l+1, edgeMap);
};

var printLeafNotInMap = function(h, l, m){
    if(h === undefined){
        return ;
    }
    if(h.left === undefined && h.right === undefined && h !== m[l][0] && h !== m[l][1]){
        console.log(h.val+ ' ');
    }
    printLeafNotInMap(h.left, l+1, m);
    printLeafNotInMap(h.right, l+1, m);
};

var printEdge = function(head){
    if(head === undefined){
        return;
    }
    const height = getHeight(head, 0);
    let edgeMap = [];
    for(let i=0; i<height; i++){
        edgeMap.push([]);
    }
    setEdgeMap(head, 0, edgeMap);
    for(let i=0; i !==edgeMap.length; i++){
        console.log(edgeMap[i][0].val + " ");
    }
    printLeafNotInMap(head, 0, edgeMap);
    for(let i= edgeMap.length-1; i !== -1; i--){
        console.log(edgeMap[i][1].val + " ");
    }
}

var tree = {
    val:1,
    left:{
        val:2,
        right:{
            val:4,
            left:{
                val:7,
            },
            right:{
                val:8,
                right:{
                    val:11,
                    left:{
                        val:13,
                    },
                    right:{
                        val:14
                    }
                }
            }
        }
    },
    right:{
        val:3,
        left:{
            val:5,
            left:{
                val:9,
                left:{
                    val:12,
                    left:{
                        val:15,
                    },
                    right:{
                        val:16
                    }
                }
            },
            right:{
                val:10
            }
        },
        right:{
            val:6,
        }
    }
};

printEdge(tree);