打印二叉树的边界节点

最新推荐文章于 2022-09-14 11:43:48 发布
最新推荐文章于 2022-09-14 11:43:48 发布
阅读量3.6k 收藏
点赞数 1
分类专栏： Data structure 文章标签： 二叉树 先序便利 边界节点
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011068702/article/details/52146566
版权

题目：

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

标准一：

    1、头节点为边界节点
    2、叶结点为边界节点
    3、如果节点在其所在的层中是最左边或最右边，那么也是边界节点。
 

例如：如图所示的数

                                                                                    1
                                        2                                                                                           3
                                                    4                                                                        5            6
                                         7                     8                                                   9             10
                                                                           11                              12

                                                     

了解本专栏 订阅专栏 解锁全文 超级会员免费看
码莎拉蒂 .
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 6
    评论
专栏目录
订阅专栏
打印二叉树形状 画二叉树的图
09-27
/*这是一个在字符环境中，用ASCII码打印二叉树形状的算法。 采用层次遍法。 算法拙劣，仅供初学者做练习，（本人也是初学者，自学数据结构，刚好学到这二叉树这一章，搞几个二叉的例题，却不知道其构造形状，想调用图形ＡＰＩ做个美观点的，却有点偏离本章的学习目的，只好用字符打印， linux环境中打印的还可以，ＤＯＳ屏幕如果不够宽您输出到文本，如果您有更好的算法一定不吝赐教。我的ＱＱ：137241638 mail：[email protected]*/ void PBTNodePrint(PBTNode *pb[],int n,int h) { int l=-1, r=0, i,j,k, end; char c; PBTNode *p; if(n<=0||hlevel==1) { for(i=0;ispace;i++) printf(" "); printf("%c",pb[0]->data); printf("\n"); return; } h=h-pb[0]->level+2; for(k=0;k<h;k++) { j=0; l--; r++; for(i=0;ilrflag==0)?l:r; end+=p->parent->space; for(;jlrflag==0)?'/':'\\'; printf("%c",c); } printf("\n"); } for(i=0;ilrflag==0) p->space=p->parent->space+l; else p->space=p->parent->space+r; } for(i=0,j=0;i<n;i++)//打印关键字数据 { p=pb[i]; for(;jspace;j++) printf(" "); printf("%c",p->data); } printf("\n"); } //循环打印所有层的数据
打印二叉树的边缘节点
Yuwen's Hero
07-01 1980
问题： 给你一个complete 二叉树，逆时针打印所有边缘节点， 比如： 那么，逆时针打印边缘节点后，输出：1 , 3， 5， 9， 8,  6 . 分析： 如果想写一个方法实现这个要求是很难的，但是，我们可以考虑分步实现。 第一步：打印左边的边缘节点； 第二步：打印底部所有节点； 第三步：打印右边所有边缘节点。 代码如下： public static
打印二叉树边界节点
孤舟钓客
12-31 239
打印二叉树边界节点 二叉树节点 class TreeNode(): def __init__(self, val, left=None, right=None): self.val = val self.left = left self.right = right def is_leaf(self): return ...
混合二叉树结构的多共轭子多类学习方法
04-02
在本文中，我们提出了一种使用混合二叉树体系结构的multiconlitron多类学习方法。 在每个不生成叶节点的内部节点上，首先创建一个超平面，作为将两个相距最远的类的形心相互连接的线段的垂直平分线。 然后，根据超...
lrucacheleetcode-lc:利特码问题
06-29
二叉树的边界 3 二叉树中两个节点之间的距离 4 二叉树的中序后继 5 二叉树的有序后继前驱 5 反转树 6 二叉树中最大的BST 7 恢复二叉树 8 二叉树的螺旋顺序 9 检查是否为 BST 10 层序二叉树 11 有序二叉树 12 预购...
数据结构报告正文.doc
07-11
第一章 1.1数据结构课程设计要求。...其中二叉树节点由1个表示关键 字的key表示，还有指向该左孩子和右孩子的指针，通过key<p- >key的if语句来判断，其中p表示二叉排序树。 2.2.1系统功能的设计。 本程序设置了5个
lrucacheleetcode-Codes:学习编程
06-29
lru缓存leetcode 学习和探索编程 C、C++、Python 探索领域： 1 数组 二分搜索、在滑动窗口中查找...，将二叉树转换为双向链表，打印树边界、连接同级兄弟、序列化/反序列化二叉树、连接所有兄弟、带父指针的中序后继 BS
leetcode2sumc-algo-ds:东西-ds
07-06
打印所有节点成为叶 e) 连接 计算 a) LCA b) 2 个节点之间的距离 c) 最大路径总和 d) 叶到叶的最大路径总和 e) 最大路径总和没有相邻节点 f) 路径总和 g) 路径总和 2 f) 路径总和 3 g) 仅总和左节点 将 bt 转换为：a...
Coding Interview:打印二叉树的边界节点
zhumingyuan111的博客
05-19 667
问题描述： 给定一颗二叉树的头节点，按照如下规则逆时针打印边界节点。 规则： 1.头节点为边界节点 2.叶节点为边界节点 3.如果节点在其所在的层中是最左或者最右的，也是边界节点。 解题思路 使用层次遍历，如果是一层开始的节点则直接打印，如果是一层中最后一个节点，则直接暂存起来，如果是叶子节点则直接打印，最后在逆序打印出暂存的节点。 static class Node{ ...
【算法】【二叉树模块】打印树的边界值（双标准）
qq_39760347的博客
09-14 145
目录前言问题介绍解决方案代码编写java语言版本c语言版本c++语言版本思考感悟写在最后 前言 当前所有算法都使用测试用例运行过，但是不保证100%的测试用例，如果存在问题务必联系批评指正~ 在此感谢左大神让我对算法有了新的感悟认识！ 问题介绍 原问题 两种标准打印树的边界值： 标准一 1、头和叶子节点为边界 2、每一层的最左边和最右边为边界节点 3、打印顺序为 从头结点开始逆时针打印 如下图打印结果为： 1 2 4 7 11 13 14 15 16 12 10 6 3 标准二 1、头和叶子节点为边界
Algorithm学习笔记 --- 横向打印二叉树（二叉树的排序）
杨鑫newlife的专栏
03-19 2746
Algorithm学习笔记 --- 横向打印二叉树（二叉树的排序）
算法：打印二叉树的边界节点：
Allen_jinjie 的技术空间
03-28 611
打印二叉树的边界节点有两个标准，这里只看标准一： 1. 头节点为边界节点 2. 叶节点为边界节点 3. 如果节点在其所在的层中是最左或最右的，那么也是边界节点 左程云的《程序员代码面试指南》里面的解法如下： 1. 递归遍历树，找到树的最大高度，然后定义保存每层最左最右边界节点的二维数组 2. 递归找出每层最左最右边界节点（如果该层只有一个节点，那么会重复保存） 3. 先从上往下打印左...
打印二叉树的边界节点-代码指南
u010005161的博客
09-14 1155
标准一： 打印边界节点 输入： {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
用函数求二叉树一个节点的所有左孩子
最新发布
05-20
函数首先进行一些边界判断： - 如果根节点为空，返回一个空列表。 - 如果根节点就是目标节点，返回一个空列表。 - 如果根节点的左孩子就是目标节点，返回一个只包含目标节点的列表。 如果目标节点不是根节点，那么...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码莎拉蒂 .

你的鼓励是我最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值