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

以二叉链表为存储结构

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

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

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

热点内容
如何去配置邮箱 发布:2025-05-23 12:58:29 浏览:819
遗传算法优化神经网络 发布:2025-05-23 12:40:47 浏览:118
怎么上传外卖的图片 发布:2025-05-23 12:35:49 浏览:706
西门子plc200编程 发布:2025-05-23 12:33:35 浏览:655
pl语言编译器扩展 发布:2025-05-23 12:07:00 浏览:158
如何改变遗迹中的装备配置 发布:2025-05-23 12:00:55 浏览:440
电视节目脚本 发布:2025-05-23 12:00:02 浏览:389
java160 发布:2025-05-23 11:37:34 浏览:393
mysql的加密方式 发布:2025-05-23 11:37:01 浏览:770
linux命令自定义命令 发布:2025-05-23 11:29:38 浏览:290