? ? ? ?打印二叉樹最右側(cè)節(jié)點(diǎn)其實(shí)是改自二叉樹的層次遍歷，多了一步，即輸出每一層的末尾節(jié)點(diǎn)。如下題，輸出最右側(cè)節(jié)點(diǎn)結(jié)果應(yīng)為 [3,20,7]。

首先看二叉樹的層次遍歷，使用隊(duì)列（queue）來存儲(chǔ)二叉樹的節(jié)點(diǎn)，

?? ? ?

具體代碼層次遍歷實(shí)現(xiàn)：

            
              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
            
          

?打印出二叉樹最右側(cè)節(jié)點(diǎn)：

            
                  # 打印二叉樹最右節(jié)點(diǎn)
    def printRightNode(self, root):
        queue = [root]
        list = []
        while queue:
            res = []
            # 控制二叉樹每層的節(jié)點(diǎn)
            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:
            # 取每層最后一個(gè)節(jié)點(diǎn)即為最右節(jié)點(diǎn)
            ans.append(i[-1])
        print(ans)
            
          

?