算法总结之 打印二叉树的边界节点

给定一棵二叉树的头节点head,

按照两种标准分别实现二叉树边界节点的逆时针打印

标准一

    头节点为边界节点

    叶节点为边界节点

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

标准二 

  头节点作为边界节点

  叶节点位边界节点

  树左边界延伸下去的路径为边界节点

  树有边界延伸下去的路径为边界节点

 

posted @ 2017-09-12 11:37  toov5  阅读(937)  评论(1编辑  收藏  举报