请教数据结构

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++的

中序来做

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

与大牛老师互动+请教，请扫码入群

时间转眼即逝，一转眼一学期的数据结构课就已经快要结束了，我对第一节课的时候老师向我们介绍云班课时的场景还历历在目，老师兴致勃勃的介绍着数据结构课的作用，重要性。老师每节课都充满活力让我们每节课都不好意思打盹。在学习这门课程以前，我觉得编程只要会简单的写代码就好了。然而实际上数据结构才是计算机界的大佬。着计算机应用领域的延伸与扩展，数据结构类的问题占据了现在计算机技术领域的大部分，数据元素之间的关系

本文代码实现基本按照《数据结构》课本目录顺序，外加大量的复杂算法实现，一篇文章足够。能换你一个收藏了吧？

▊《算法秘籍》王一博著算法是编程的基石，开发的核心。本书包含55个二维码，300多分钟视频，100多个知识点，50多个示例，适合程序员、计算机专业相关师生，以及对算法感兴趣的读者。这是一本关于数据结构和算法的书，以Java为描述语言，介绍了计算机编程中常用的数据结构和算法。全书共13章，讲述了常见的数据结构、排序算法、位运算、树、递归、回溯算法、贪心算法、双指针和滑动窗口、BFS和DFS、前缀和、动态规划、并查集、其他经典算法等知识。

1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNo

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章