? ? ? ?打印二叉樹最右側節點其實是改自二叉樹的層次遍歷，多了一步，即輸出每一層的末尾節點。如下題，輸出最右側節點結果應為 [3,20,7]。

首先看二叉樹的層次遍歷，使用隊列（queue）來存儲二叉樹的節點，

?? ? ?

具體代碼層次遍歷實現：

            
              def levelOrder(self, root: TreeNode) -> List[List[int]]:
        list = []
        if root is None:return list
        queue = [root]
        while queue:
            cur = []
            for i in range(len(queue)):
                node = queue.pop(0)
                if node.left:
                    queue.append(node.left)
                if node.right:
                    queue.append(node.right)
                cur.append(node.val)
            list.append(cur)
        return list
            
          

?打印出二叉樹最右側節點：

            
                  # 打印二叉樹最右節點
    def printRightNode(self, root):
        queue = [root]
        list = []
        while queue:
            res = []
            # 控制二叉樹每層的節點
            for i in range(len(queue)):
                node = queue.pop(0)
                if node.lchild:
                    queue.append(node.lchild)
                if node.rchild:
                    queue.append(node.rchild)
                res.append(node.key)
            list.append(res)
        ans = []
        for i in list:
            # 取每層最后一個節點即為最右節點
            ans.append(i[-1])
        print(ans)
            
          

?