打印二叉树的边界节点 c++实现

最新推荐文章于 2024-07-30 22:32:01 发布
最新推荐文章于 2024-07-30 22:32:01 发布
阅读量1.6k 收藏 3
点赞数
分类专栏： ACM======start ACM-数据结构 文章标签： 二叉树 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woshinannan741/article/details/52831889
版权

给定一颗二叉树的头结点，按照下面的规则实现二叉树的边界节点的逆时针打印。

  1. 头结点的边界节点
  2. 叶子节点为边界节点
  3. 如果节点在所在层的最左边或者最右边，那么也是边界节点

比如下图这棵树：
这里写图片描述

程序流程

1.得到二叉树上每一层最左和最右的节点，用上图的例子来说，这个记录过程如下：

- 最左节点 最右节点
第一层 1 1
第二层 2 2
第三层 4 6
第四层 7 10
第五层 11 12
第六层 13 16

2. 从上到下打印所有层找那个的最左节点，对上面的例子来讲，打印的顺序为：1，2，4，7，11，13。
3. 然后前序遍历二叉树，打印那些不属于某一层的最左或者最右的节点，但同时又是叶子节点，按照上面的例子来

最低0.47元/天 解锁文章
Helios_nannan
关注
专栏目录
打印二叉树中某节点的所有祖先节点
qq_45729536的博客
11-22 1474
算法思路 二叉树的后序遍历顺序为左、右、根，递归写法为 postOrderTraversal(root->left); postOrderTraversal(root->right); cout<<root->val; 递归的边界为 if(!root){ return; } 可以很清楚的看出递归栈的变化，即 树从根沿左子节点一直到叶子节点，沿途节点全部入栈，然后每次访问节点出栈后回溯到根节点，再将根节点的右子节点入栈重复上述入栈过程。 这样的话，对二叉树后序遍历找到
c++二叉树的建立与打印
08-11
在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在出度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；深度为k的二叉树至多有2^(k) -1个结点；对任何一棵二叉树T，如果其终端结点数(即叶子结点数)为 ，深度为2的结点数为 ，则 = + 1。
打印二叉树的边界节点（c++实现）
weixin_40144166的博客
02-26 581
#include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;algorithm&gt; using namespace std; struct Tree { int data; Tree *left; Tree *right; Tree(int data) :data(data), left(NULL), right(N...
树与图总结（知识点+代码+例题）——c++
最新发布
yykYYK2010的博客
07-30 822
树（tree）是包含n（n>=1）个结点，(n-1)条边的有穷集，其中：（1）每个元素称为结点（node）；（2）有一个特定的结点被称为根结点或树根（root）。（3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。树也可以这样定义：树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。
从上至下打印二叉树（C++）
weixin_38679101的博客
04-04 436
struct TreeNode{ int val; struct TreeNode* left; struct TreeNode* right; TreeNode(int x): val(x), left(NULL),right(NULL){ } }; vector<int> CenShowTree(TreeNode* pRo...
打印二叉树的所有路径---C++实现
qq_42673507的博客
04-12 1262
对于大多数树的问题，用递归是个很好的方法。 void printAllRoadsOfBtree(node* root,queue<char>& q) { if (!root) { return; } //此时为叶子节点 递归出口 打印路径即可 if (!root->lchild && !root->rchild) { //切记加上叶...
把二叉树打印成多行 c++
因每天学习而伟大
07-13 663
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。/*struct TreeNode {   int val;   struct TreeNode *left;   struct TreeNode *right;   TreeNode(int x) :           val(x), left(NULL), right(NULL) {    }};*/class Solu...
平衡二叉树c++实现
09-26
在实现AVL树的C++代码时，应编写测试用例来验证其正确性，包括各种边界条件和异常情况，如插入和删除平衡和不平衡的节点，以及查找不存在的元素。 4. 示例代码： 通常，AVL树的实现会包含以下部分： - Node结构体...
探讨:C++实现链式二叉树(用非递归方式先序,中序,后序遍历二叉树)
09-05
在本文中，我们将深入探讨如何使用C++实现链式二叉树，并且重点介绍非递归方式下的先序、中序和后序遍历。首先，我们定义了一个模板类`BiNode`，它代表二叉树中的一个节点，包含数据成员`data`以及指向左右子节点的...
链表先序建立二叉树，得到中序后序输出，递归和非递归实现(C++代码加设计报告)
07-15
在本课程设计中，我们将探讨如何使用C++编程语言来构建和操作二叉树，特别是通过先序遍历建立二叉树以及非递归方式实现中序遍历。这一过程涉及到了数据结构中的核心概念——二叉链表，以及递归和非递归算法的应用。 ...
打印二叉树-按照二叉树的形状打印
11-29
打印二叉树-按照二叉树的形状打印 用C++实现，运行成功
构建一颗二叉树，并将其打印出来（c++实现）
qq_37795916的博客
03-26 2073
求树的深度打印树感觉太繁琐了，直接拿去用就行，不需要知道细节。
打印二叉树边界节点
孤舟钓客
12-31 249
打印二叉树边界节点 二叉树节点 class TreeNode(): def __init__(self, val, left=None, right=None): self.val = val self.left = left self.right = right def is_leaf(self): return ...
打印二叉树的边界节点
BUPT-WT的博客
07-30 461
给定一颗二叉树的头节点，按照如下两种标准分别实现二叉树边界节点的逆时针打印 标准一：1、头节点为边界节点 2、叶节点为边界节点 3、如果节点在其所在的层中的最左边或最右边，那么也是边界节点 class Node: def __init__(self,value): self.value = value self.left = None ...
剑指offer（C++）——把二叉树打印成多行
YF_Li123的博客
04-19 1807
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 /* 思路：对二叉树进行层次遍历，利用一个队列来保存将要打印的结点。为了把二叉树的每一层结点单独打印到一行， 需要设置两个变量：一个表示当前层中还没有打印的结点数（currentLevels），另一个表示下一层结点的数目（nextLevels） */ struct TreeNode { int v
打印二叉树C++
刘望的博客
07-29 1893
作者：知乎用户 链接：https://www.zhihu.com/question/280630276/answer/415783268 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 struct node {int value; struct node *left, *right; }; // 一个数组，数组长度不低于二叉树的高度，为了简便起见，这里假设是一百, // 自己使用得时候可以改成动态数组(或链表) int vec_left[100] = {0}; //.
c++元编程打印二叉树
weixin_39057744的博客
10-16 149
#include<iostream> using namespace std; template<typename T,T val,typename L,typename R> struct Tree {}; template<typename T> struct Print {}; template<typename T, T val,typename L, typename R> struct Print<Tree<T,val,L,R&gt
C++打印完全二叉树
daimashiren的博客
09-15 894
思路：完全二叉树可以采用数组顺序存储，而且除最后一层外其余各层都是满的。则可以采用逆序打印的方式，先确定最底层的节点位置及数目，进而确定其上各层的节点位置。 打印效果 代码实现 #include<iostream> #include<stdlib.h> #include<string> #include<vector> #include<cmath> #include<time.h> #include<exceptio
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值