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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法总结之 打印二叉树的边界节点相关的知识,希望对你有一定的参考价值。

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

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

标准一

    头节点为边界节点

    叶节点为边界节点

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

标准二 

  头节点作为边界节点

  叶节点位边界节点

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

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

 

以上是关于算法总结之 打印二叉树的边界节点的主要内容,如果未能解决你的问题,请参考以下文章

算法总结你真的掌握了二叉树的遍历嘛

二叉树算法总结

算法总结:左神—利用二分查找思想:完全二叉树节点数,求一个整数k的N次方

C语言数据结构与算法----树和二叉树全面总结(中)

树二叉树查找算法总结

算法总结-深度优先算法