数据结构咀嚼
文章平均质量分 59
蟹黄夹心堡
大三物联网
展开
-
线索二叉树的建立【代码分析】【中序遍历】
线索二叉树建立原理的代码解析原创 2022-05-17 15:05:58 · 365 阅读 · 0 评论 -
【巨详细】二叉树层次遍历输出每个叶子结点的所有祖先结点(c数据结构)
逐条细啃!!!!! 重点看后面的遍历方法,我也是看了很久才明白。 定义函数,形参为这个二叉树,由于这项功能不用后续调用该二叉树所以不用&引用型。 这里面定义一个结构体,设置一个非循环队列qu,其中两个域:s为二叉树中的结点指针,parent存放该结点的双亲在qu中的下标,这也是这个定义的精妙之处,为了方便找到每个结点它的双亲 P作为在二叉树中移动指向的指针,i为记录 ...原创 2022-05-16 13:46:12 · 1363 阅读 · 1 评论