请教数据结构

guo_da_hai 2001-08-01 03:39:26

假定用两个一维数组L[1..n]和R[1..n]作为n个结点的二叉树的存储结构，`L[i]和R[i]分别指示结点的左孩子和右孩子，0为空，写一个算法判断结点u是不是v的子孙
可以给我完全的c 代码吗不是C++的

中序来做

...全文

94 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本文探讨了算法与数据结构的重要性和学习方法，介绍了数组、链表、哈希表等基本数据结构及其实现，同时提供了排序、线性迭代、线性枚举、二分枚举等基础算法的应用实例。

本文介绍了学习数据结构的目的，解释了数据结构的定义，并阐述了应关注的数据结构要素：逻辑结构、存储结构和运算。通过实例说明了数据结构在问题抽象和计算机处理中的作用。

本文介绍了数据结构的基本概念，包括数据、数据元素、数据对象、数据类型和数据结构。数据结构的三要素——逻辑结构、存储结构和运算——被详细阐述，其中逻辑结构包括集合、线性结构、树形结构和图状结构，存储结构涉及顺序存储、链式存储、索引存储和散列存储。这些基础知识为理解和学习数据结构奠定了基础。

本文深入探讨Perl语言的数据结构。介绍了标量、数组、哈希、引用等基本数据结构，以及数组的数组、哈希的数组、哈希的哈希等高级数据结构。还阐述了数据结构的选择考虑因素，如数据性质、关系和量的大小，并列举了遍历、合并等常用操作。

本文探讨了数据结构在现实世界中的应用，通过外卖、购物和旅行等实例揭示其核心——将问题代码化和高效处理。重点讲解数据、数据元素、数据项和数据结构的关系，以及线性与网状数据结构的区别。

数据结构与算法

33,026

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章