递归求二叉树的层数和递归打印二叉树的树形结构

最新推荐文章于 2022-06-16 01:26:09 发布
最新推荐文章于 2022-06-16 01:26:09 发布
阅读量8.4k 收藏 18
点赞数 7
分类专栏： 二叉树 文章标签： 二叉树 高度 递归 打印 树形结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ditian1027/article/details/19982683
版权
本文介绍了如何使用递归方法计算二叉树的层数以及递归打印二叉树的树形结构。通过递归函数`calc_tree_layers`计算树的层数，然后利用`print_tree`函数根据节点位置和层级关系打印树形结构。在打印过程中，处理了空结点、左右连接符的打印以及递归打印左右子树的情况。此外，还讨论了缓冲区的预处理和后处理，确保输出内容的正确性和效率。
摘要由CSDN通过智能技术生成
以下是打印二叉树树形结构的要求：
第二部分为表达式树的显示，如样例输出所示。如果该二叉树是一棵满二叉树，则最底部的叶子结点，分别占据横坐标的第1、3、5、7……个位置（最左边的坐标是1），然后它们的父结点的横坐标，在两个子结点的中间。如果不是满二叉树，则没有结点的地方，用空格填充（但请略去所有的行末空格）。每一行父结点与子结点中隔开一行，用斜杠（/）与反斜杠（\）来表示树的关系。/出现的横坐标位置为父结点的横坐标偏左一格，\出现的横坐标位置为父结点的横坐标偏右一格。也就是说，如果树高为m，则输出就有2m-1行。

例如下图：


思路是递归：
最低0.47元/天 解锁文章
mach7
关注
专栏目录
二叉排序树的树形结构输出
xiamoamao的专栏
05-05 1660
最近看数据结构看到了二叉排序树，便照着书上的例子自己写了个头文件。但是书上没有写到如何将二叉排序树输出，便自己琢磨着写了个，源代码中负责输出的部分代码如下： template  inline void BiSortTree::OutPut() {  int line=this->Depth();  bsTree **ad=(bsTree**)malloc(line*sizeof(bsTree*)); //bsTree是二叉树的一个节点，包含key,lchild,rchild,parent三项  for(in
java学习笔记44：File类的基本用法、递归打印目录树结构（递归遍历目录结构和树状展现）
任性的生鱼片 的博客
03-14 1152
一、Flie类的基本用法        java.io.File类：代表文件和目录。 在开发中，读取文件、生成文件、删除文件、修改文件的属性时经常会用到本类。 File类的常见构造方法：public File(String pathname) 　　以pathname为路径创建File对象，如果pathname是相对路径，则默认的...
二叉树-递归计算某节点的层数/深度
SydneyCarton_的博客
10-14 3026
该函数需要传入某已知节点、该节点的depth/level和目标节点，将返回目标节点的depth/level 目标节点在已知节点的子树中才可以，通常传入整个树，如下 level = Rec_GetLevel(t, 1, target); #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define NOT_FOUND -999 typedef struct node{ int Element;
二叉树的基本操作（求层数，求节点数，求度为0结点个数，复制二叉树）
weixin_48565410的博客
11-07 2080
前言：这几个操作本质还是递归，所以理解递归尤为重要！ 一、求层数 int GetLayerNum(BiTree root) { if(root==NULL) { return 0; } int left=GetLayerNum(root->left); int right=GetLayerNum(root->right); if(left>right) { return left+1; }
使用递归算法打印树状目录结构
yongwan5637的博客
03-10 417
package com.usst; import java.io.File; import java.util.Scanner; public class TestPrintDir { public static void main(String[] args) { System.out.print("请输入待查目录："); Scanner sc = new Scanner( ...
递归算法打印文件路径——树形结构图
Cool.R的博客
08-07 1021
使用递归算法打印文件树形结构
C++基于递归和非递归算法求二叉树镜像的方法
08-30
基于递归和非递归算法求二叉树镜像的方法 本文主要介绍了C++语言中基于递归和非递归算法求二叉树镜像的方法。二叉树镜像是指将二叉树的左右子树交换，使其成为镜像的过程。本文将详细讲述递归和非递归算法的实现与...
C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法
08-30
在计算机科学中，二叉树是一种常用的数据结构，它由节点和边组成，每个节点最多有两个孩子节点（左子树和右子树）。在C++中，我们可以使用结构体来定义二叉树结点，如下所示： ```c typedef struct BTreeNode { ...
二叉树递归和非递归遍历以及层次构建节点数为n的二叉树
12-17
二叉树深度 二叉树前序遍历 递归实现 二种非递归实现 二叉树中序遍历： 递归实现 非递归实现 二叉树后序遍历： ...二叉树层次创建，创建方法遵循卡特兰数 http://write.blog.csdn.net/postedit/17380455
树实现和树形图打印
07-24
功能一：按照树形图打印二叉树，型如： 8 7 11 4 9 10 15 功能2：实现创建一个有序的二叉树 功能3：实现平衡二叉树，对所创建的二叉树进行左旋和右旋，直到成为平衡二叉树。 功能3：按照树中数据删除某个节点，根据数据删除节点，例如：要删除如下树中数据为30的全部节点。(**表示空节点) 60 35 71 30 45 66 78 25 30 40 46 64 66 77 82 ** ** 31 33 ** ** ** ** ** ** ** 67 72 ** ** ** 会转换为： 60 35 71 25 45 66 78 ** 31 40 46 64 66 77 82 ** ** ** 33 ** ** ** ** ** ** ** 67 72 ** ** ** 功能4：可以任意插入树中数据，按照有序树进行插入
c语言纵向打印出一棵树
10-22
c语言打印出一棵树，数据结构课本上是横向打印，这里使用纵向打印。
递归树的求和问题
极客园地
03-08 4595
求解方程：T(n)=T(n/3)+T(2n/3)+n 方程T(n)=T(n/3)+T(2n/3)+n，递归树层数 k，每层O(n) ，计算T(n)。 这个问题是递归树应用的实例。第一层为n，第二层为n/3、2n/3，第三层是n/9、2n/9、2n/9、4n/9，以此类推递归树上所有项恰好是迭代之后产生和式中的项。递归树成熟为k，每层为O(n),最后使用对数的换底公式求出结果。 递归树层数 k，每层O(n) n(2/3)k =1 →(3/2)k = n →k = O(log3/2n) 一般说取2为底 ∴T
二叉排序树的构造及其基本操作
热门推荐
Rikkaの博客
11-11 3万+
二叉排序树的定义 对于一棵空的二叉树或者具有如下性质的二叉树： 1.若其左子树不为空，则左子树所有结点的值均小于根结点的值。 2.若其右子树不为空，则右子树所有结点的值均大于根结点的值。 3.其左右子树也是二叉排序树。 如： 相关图片来源《数据结构——从概念到C++实现（第三版）》 二叉排序树中对值的查找 给定一个值p,当前结点为bt,若bt->data==p,查找成功。 若pdata,则在pt左子树查找。 若p>bt->data,则在pt右子树查找。 BiNode* BiSortTree
递归式的求解学习笔记
BohouZhang的博客
07-14 4755
递归式的求解      递归式的求解主要有三种方法，分别是代入法、递归树法和主方法。递归式与分治方法紧密相连，因为使用递归式可以很自然地刻画分治算法的运行时间。换言之，对递归式进行求解有助于判断算法的优劣性，进而帮助我们选用更优的算法解决实际问题。一、代入法求解递归式       用代入法对递归式进行求解需要分两步进行：      1. 猜测解的形式；      2. 用数学归纳法求出解中的常数，...
项目算法: 计算树形结构的深度(层数)
qq_43318840的博客
06-16 1551
项目算法: 计算树形结构的深度(层数) 今天在写项目的后台管理系统时,遇到一个需要算法的地方.即拖动某一节点到另一节点时,需要判断能否达到目标节点,且达到目标节点后需要计算新的level,而这两个地方都需要计算拖动的树形结构的深度(层数).抽象出来即是下图: 这里有两种思路写这个算法,一种是递归写法(简洁),另一种是非递归写法. 下面用js语言都列出来.写法1:以抽象图为例, 下面代码中的root即...
求树的深度
qq_36447866的博客
11-10 613
1.以孩子兄弟链表作为存储结构//数据结构 typedef struct csnode{ elemtype data; struct csnode *firstchild,*nextsibling; }csnode,*cstree; //算法 int depth(cstree t){ csnode *p; int m,d; if(t==null) return 0; p=t->fir
第四章 分治策略 4.4 用递归树方法求解递归式
weixin_43172803的博客
03-11 2975
4.4 用递归数方法求解递归式 一. 1.   在递归树中，每个结点表示一个单一子问题的代价，子问题对应某次递归函数调用。我们将树中每层中的代价求和，得到每层代价，然后将所有层的代价求和，得到所有层次的递归调用的总代价。   递归树最适合用来生成好的猜测，然后即可用代入法来验证猜测是都正确。当使用递归树来生成好的猜测时，常常需要忍受一点儿“不精确”，因为稍后才会验证猜测是否正确。如果在画递归树和代...
最大堆/最小堆、siftup和siftdown
null
02-26 1万+
从数据的存储结构看，最大堆/最小堆是一个数组。 从数据的逻辑结构看，最大堆/最小堆是一棵完全二叉树。 堆有以下三种基本操作： 1.初始化：将一个无序的序列初始化成堆。从最后一个非叶子结点开始，自右向左，自下向上，对每一个根结点执行siftdown操作。O(N)。 2.插入。在数组的末尾插入新的元素，然后执行siftup操作。O(logN)。 3.删除。删除指定位置的元素，用数组末
树和二叉树遍历：中序递归算法解析
"中序遍历递归算法是数据结构中关于树和二叉树的一种经典操作，主要出现在清华大学版的数据结构教材中。这个算法主要用于访问树或二叉树中的所有节点，按照一定的顺序——先遍历左子树，然后访问根节点，最后遍历右...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值