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

最新推荐文章于 2024-06-09 21:18:28 发布
原创 最新推荐文章于 2024-06-09 21:18:28 发布 · 652 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种算法，用于按两种不同的标准逆时针打印二叉树的边界节点。标准一包括头节点、叶节点及每层的最左、最右节点；标准二则考虑了头节点、叶节点及左右边界的延伸路径。

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

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

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

标准一

    头节点为边界节点

    叶节点为边界节点

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

标准二 

  头节点作为边界节点

  叶节点位边界节点

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

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

 

posted @ 2017-09-12 11:37 toov5 阅读( ...) 评论( ...) 编辑 收藏
Art&Code
关注
打印二叉树中某节点的所有祖先节点
qq_45729536的博客
11-22 1628
算法思路 二叉树的后序遍历顺序为左、右、根，递归写法为 postOrderTraversal(root->left); postOrderTraversal(root->right); cout<<root->val; 递归的边界为 if(!root){ return; } 可以很清楚的看出递归栈的变化，即 树从根沿左子节点一直到叶子节点，沿途节点全部入栈，然后每次访问节点出栈后回溯到根节点，再将根节点的右子节点入栈重复上述入栈过程。 这样的话，对二叉树后序遍历找到
【经典算法】LeetCode 222. 完全二叉树的节点个数（Java/C/Python3实现含注释说明,Easy)
06-09 1458
方式优点缺点时间复杂度空间复杂度方式一（层次遍历）直观易懂，不依赖特殊性质代码量较大，需要额外的空间存储队列O(N)O(N)（队列空间）方式二（二分查找+递归）利用完全二叉树的性质，平均性能较好递归调用栈可能较深，最坏情况下时间复杂度较高O(N log N)O(H)（H为树的高度，通常小于N）
打印二叉树边界节点
孤舟钓客
12-31 294
打印二叉树边界节点 二叉树节点 class TreeNode(): def __init__(self, val, left=None, right=None): self.val = val self.left = left self.right = right def is_leaf(self): return ...
打印二叉树的边界节点
MIC10086的博客
08-11 571
打印二叉树的边界节点 题目描述 给定一颗二叉树的根节点 root，按照如下两种标准分别实现二叉树的边界节点的逆时针打印。 标准一： 1，根节点为边界节点。 2，叶节点为边界节点。 3，如果节点在其所在的层中是最左的或最右的，那么该节点也是边界节点。 标准二： 1，根节点为边界节点。 2，叶节点为边界节点。 3，树左边界延伸下去的路径为边界节点。 4，树右边界延伸下去的路径为边界节点。 ps:具体请对照样例 输入描述： 第一行输入两个整数 n 和 root，n 表示二叉树的总节点个数，root 表示二叉树的根
Coding Interview:打印二叉树的边界节点
zhumingyuan111的博客
05-19 737
问题描述： 给定一颗二叉树的头节点，按照如下规则逆时针打印边界节点。 规则： 1.头节点为边界节点 2.叶节点为边界节点 3.如果节点在其所在的层中是最左或者最右的，也是边界节点。 解题思路 使用层次遍历，如果是一层开始的节点则直接打印，如果是一层中最后一个节点，则直接暂存起来，如果是叶子节点则直接打印，最后在逆序打印出暂存的节点。 static class Node{ ...
程序员代码面试指南刷题--第三章.打印二叉树的边界节点
我不是什么好人
04-11 307
题目描述 给定一颗二叉树的根节点 root，按照如下两种标准分别实现二叉树的边界节点的逆时针打印。 标准一： 1，根节点为边界节点。 2，叶节点为边界节点。 3，如果节点在其所在的层中是最左的或最右的，那么该节点也是边界节点。 标准二： 1，根节点为边界节点。 2，叶节点为边界节点。 3，树左边界延伸下去的路径为边界节点。 4，树右边界延伸下去的路径为边界节点。 ps:具体请对照样例 输入描述: ...
Python算法之求n个节点不同二叉树个数
09-21
### Python算法之求n个节点不同二叉树个数 #### 一、二叉树基础知识与构建 在深入了解如何计算n个节点的不同二叉树数量之前，我们首先回顾一下二叉树的基础概念及其构建方法。 **1.1 二叉树定义** 二叉树是一种...
统计二叉树叶子节点个数：递归方法与多语言实现
最新发布
12-02
在实际应用中，递归方法不仅适用于统计叶子节点，还可以扩展到其他许多二叉树的算法中，比如遍历、树的修改、路径查找等。不过，需要注意的是，递归方法虽然直观且易于理解，但它可能会带来栈溢出的风险，特别是在...
高效算法：计算完整二叉树节点数
二叉树的遍历和计算节点总数是数据结构和算法面试中常见的问题类型，也是许多其他高级树操作算法的基础。 最后，描述中提到的"系统开源"标签，意味着这个问题和解决方案可能是开源项目的一部分，它允许用户访问、...
程序员代码面试指南第二版 33.打印二叉树的边界节点
littlehaes的博客
11-05 319
welcome to my blog 程序员代码面试指南第二版 32.打印二叉树的边界节点 题目描述 给定一颗二叉树的根节点 root，按照如下两种标准分别实现二叉树的边界节点的逆时针打印。 标准一： 1，根节点为边界节点。 2，叶节点为边界节点。 3，如果节点在其所在的层中是最左的或最右的，那么该节点也是边界节点。 标准二： 1，根节点为边界节点。 2，叶节点为边界节点。 3，树左边界延伸下...
打印二叉树的边界节点-代码指南
u010005161的博客
09-14 1226
标准一： 打印边界节点 输入： {1,2,3,0,4,5,6,7,8,9,10,0,0,0,0,0,11,12,0,0,0,13,14,15,16} 输出： 1 2 4 7 11 13 14 15 16 12 10 6 3 // // main.cpp // 打印二叉树的边界节点 // // Created by zjl on 16/9/14. // Copyri
二叉树问题---打印二叉树的边界节点
冰殇的博客
07-31 1448
问题：给定一棵二叉树的头节点，按照如下两种标准分别实现二叉树边界节点的逆时针打印。 标准一：1.头节点为边界节点 2.叶节点为边界节点 3.如果节点在其所在层中的最左边或最右边，那么也是边界节点 标准二：1.头节点为边界节点 2.叶节点为边界节点 3.树左边界延伸下去的路径为边界节点 4.树右边界延伸下去的路径为边界节点 #标准一 def printEdge1(root): def get
LeetCode 545. Boundary of Binary Tree 二叉树边界
weixin_33701564的博客
10-26 230
LeetCode 545. Boundary of Binary Tree 二叉树边界Given a binary tree, return the values of its boundary in anti-clockwise direction starting from root. Boundary includes left b...
【中等】打印二叉树的边界节点－Java：标准一
了解➔熟悉➔掌握➔精通
05-29 515
package live.every.day.ProgrammingDesign.CodingInterviewGuide.BinaryTree; /** * 打印二叉树的边界节点 * * 【题目】 * 给定一棵二叉树的头节点head，按照如下两种标准分别实现二叉树边界节点的逆时针打印。 * 标准一： * １、头节点为边界节点。 * ２、叶节点为边界节点。 * ３、如果节点在其所在的层中是最左或最右的，那么也是边界节点。 * 标准二： * １、头节点为边界节点。 * ２、叶节点为边界
LeetCode 545. 二叉树的边界（前序+后序）*
Michael是个半路程序员
07-06 1516
文章目录1. 题目2. 解题 1. 题目 给定一棵二叉树，以逆时针顺序从根开始返回其边界。 边界按顺序包括左边界、叶子结点和右边界而不包括重复的结点。 (结点的值可能重复) 左边界的定义是从根到最左侧结点的路径。 右边界的定义是从根到最右侧结点的路径。 若根没有左子树或右子树，则根自身就是左边界或右边界。 注意该定义只对输入的二叉树有效，而对子树无效。 最左侧结点的定义是：在左子树存在时总是优先访问， 如果不存在左子树则访问右子树。 重复以上操作，首先抵达的结点就是最左侧结点。 最右侧结点的定义方式相同，只
打印一棵二叉树（详细版）
unbelieveme的博客
03-12 9835
打印一棵二叉树 二叉树：是一种重要的树状数据结构，通常由根节点，左子树和有子树构成，其中除叶子节点以外，每一个节点最少含有一个分支节点，最多含有两个分支节点。正是由于这种特殊的性质，使得二叉树在数据存储，数据排序以及顺序查找当中有重大的应用。 ①节点：包含一个数据元素及若干指向子树分支的信息 ②节点的度：一个节点拥有子树的数目称为节点的度 ③叶子节点：也称为终端节点，没有子树的节点或者度为零的节点 ④分支节点：也称为非终端节点，度不为零的节点称为非终端节点 ⑤树的度：树中所有节点的度的最大值 ⑥节点的层次
打印二叉树的左边界_打印二叉树的边界和
cumtv80668的专栏
07-20 503
打印二叉树的左边界Problem statement: Given a binary tree, print the boundary sum of the tree. 问题陈述：给定二叉树，打印树的边界和。 Solution: 解： First of all we need to understand what the boundary sum of a binary tree is? ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值