求树的高度/深度（非二叉树）

tx123_ 2018-11-11 10:36:47

数据结构里面的，有没有大神能告诉一下哇不是求二叉树的，就是m度数，用递归

...全文

316 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

米兰的小铁匠z 2019-10-08

打赏
举报

回复

大佬能给个解答啊刚刚也遇到这个问题了

super_admi 2018-11-11

打赏
举报

回复

和二叉树区别不大。就是从2变成了x（0<x<某个正整数》）

tx123_ 2018-11-11

打赏
举报

回复

算了，我弄出来了

pin总的账号 2018-11-11

打赏
举报

回复

m度树求树高应该怎么编写啊

数据结构课程是计算机类专业的专业基础...系列课程包含11个部分，本课为第6部分“树和二叉树”，介绍树的相关概念和表示方法，重点是二叉事的性质、存储结构、遍历等基本操作的实现，以及应用基本操作解决问题的方法。

1 求二叉树的深度/高度思路：递归解法：1 如果二叉树为空，则树的深度为0；(递归返回条件)2 如果二叉树不为空，二叉树深度 =max{左子树节点个数+右子树节点的个数+1}；代码如下：// 二叉树节点的数据结构 class treeNode { public: int value; treeNode *left; treeNode *right; };// 求二叉树的深度/高度 ...

二叉树的高度和深度定义（对某个节点来说）深度是指从根节点到该节点的最长简单路径边的条数；高度是指从最下面的叶子节点到该节点的最长简单路径边的条数；（对二叉树）深度是从根节点数到它的叶节点；高度是从叶节点数到它的根节点；注意：树的深度和高度一样，但是具体到树的某个节点，其深度和高度不一样。如图：树的高度和深度都为4(看层数）；节点8的深度为3；节点9的高度为2；求二叉树高...

左子树B的高度是左子树D与右子树（该图右子树无）的高度求两者最大值然后+1。树中结点的最大层次称为树的深度(Depth)或高度，当前树的深度为5。右子树C的高度是左子树E与右子树F的高度求两者最大值然后+1。计算A的左子树B的高度与右子树C的高度求两者最大值然后+1。. . .（每颗子树都能再拆分为新子树求，递归实现）直至待访问的子树为空树。...

一.算法思想 (1)非递归主要采用层次遍历的算法，并设置变量height与last，其中height记录数的高度，而last则指向某一层在队列中最后一个结点的序号，每次在队列出队时与队列的队头序号front作比较，如果last==front，则代表last所指那一层的结点已全部遍历完，此时height+1 (2)递归递归的算法比较简洁，主要是从树的最后一层开始计算，即计算二叉树的深度，而二叉树的深度等于二叉树的高度二.源代码 (1)非递归 //1.非递归求解二叉树高度 int BtDepth(BiTr

69,371

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章