打印二叉树的边界节点

226 阅读1分钟

题目:

给定一颗二叉树的头结点head,按照如下标实现二叉树边节点的逆时针打印

标准一:

    1、头节点为边界节点

    2、叶结点为边界节点

    3、如果节点在其所在的层中是最左边或最右边,那么也是边界节点。

 

例如:如图所示的数

                                                                                    1

                                        2                                                                                           3

                                                    4                                                                        5            6

                                         7                     8                                                   9             10

                                                                           11                              12

                                                                13