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

以二叉链表为存储结构

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

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

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

热点内容
java返回this 发布:2025-10-20 08:28:16 浏览:1050
制作脚本网站 发布:2025-10-20 08:17:34 浏览:1331
python中的init方法 发布:2025-10-20 08:17:33 浏览:1012
图案密码什么意思 发布:2025-10-20 08:16:56 浏览:1191
怎么清理微信视频缓存 发布:2025-10-20 08:12:37 浏览:1061
c语言编译器怎么看执行过程 发布:2025-10-20 08:00:32 浏览:1415
邮箱如何填写发信服务器 发布:2025-10-20 07:45:27 浏览:626
shell脚本入门案例 发布:2025-10-20 07:44:45 浏览:519
怎么上传照片浏览上传 发布:2025-10-20 07:44:03 浏览:1191
python股票数据获取 发布:2025-10-20 07:39:44 浏览:1194