![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树代码
Wu丶ying
藏器于身
展开
-
二叉树-二叉链表法
【代码】二叉树-二叉链表法。原创 2023-11-30 15:52:27 · 27 阅读 · 0 评论 -
线索二叉树
线索二叉树是在普通二叉树的基础上,通过线索化的方式对其进行改造,使得在遍历时可以更高效地进行操作。线索二叉树的存储结构通常包括指向前驱和后继节点的线索,以及指向左右子树的指针。下面我们来分别介绍线索二叉树的存储结构、通过中序线索化、通过中序建立中序线索二叉树、以及中序二叉树的遍历算法。原创 2023-11-30 15:46:35 · 22 阅读 · 0 评论 -
二叉树的相关算法
2.若是非叶子结点,则左子树不空时,对左子树调用递归;深度均为本节点深度+1。全局变量wpl,把每个结点的深度作为递归函数的参数传递。1.若是叶子结点,则wpl加上该节点的深度与权值之积。3.最后返回计算出wpl即可。原创 2023-11-30 16:09:34 · 56 阅读 · 0 评论 -
递归转非递归的相关算法
【代码】递归转非递归的相关算法。原创 2023-11-30 15:53:48 · 20 阅读 · 0 评论 -
二叉树展开为链表
【代码】二叉树展开为链表。原创 2023-11-30 16:10:27 · 16 阅读 · 0 评论