当前位置:首页 » 存储配置 » 以二叉链表为存储结构

以二叉链表为存储结构

发布时间: 2025-05-23 07:33:08

‘壹’ 假设二叉书采用二叉链表存储结构,设计一个算法,求二叉树中指定结点x的层数

可以在中序遍历的基础上,加几条指令.n表示层,初始值为0
下列算法是递归嵌套。
1、n++,遍历当前节点的左子树
2、n--,访问当前节点,如果节点的data==x,那么(意味着找到节点了)打印节点层数
3、n++,遍历当前节点的右子树
递归结束后,如果没有找到X节点不要忘了,打印一下没有找到。

热点内容
矩阵内的算法 发布:2025-09-18 20:55:07 浏览:569
android网络优化 发布:2025-09-18 20:53:19 浏览:216
看交换机配置哪些是默认的 发布:2025-09-18 20:46:59 浏览:617
在钉钉上如何获取自己的密码 发布:2025-09-18 20:46:12 浏览:853
pythonifthenelse 发布:2025-09-18 20:33:19 浏览:912
热血传奇脚本怎么做 发布:2025-09-18 20:29:06 浏览:610
轩逸手动经典有哪些配置 发布:2025-09-18 20:20:40 浏览:625
安卓手机下载软件在哪里设置密码 发布:2025-09-18 20:10:08 浏览:608
net业务缓存框架 发布:2025-09-18 19:57:14 浏览:17
pythonrst 发布:2025-09-18 19:28:50 浏览:415