树
努力敲代码的小火龙
努力变成更好的自己
加油
展开
-
王道数据结构课后代码题p175 06.已知一棵树的层次序列及每个结点的度,编写算法构造此树的孩子-兄弟链表。(c语言代码实现)
【代码】王道p175 06.已知一棵树的层次序列及每个结点的度,编写算法构造此树的孩子-兄弟链表。(c语言代码实现)原创 2023-12-05 00:11:44 · 430 阅读 · 0 评论 -
王道p150 20.将给定的表达式树转化为等价的中缀表达式(通过括号反应操作符的计算次序)
【代码】王道p150 20.将给定的表达式树转化为等价的中缀表达式(通过括号反应操作符的计算次序)原创 2023-11-23 22:42:10 · 463 阅读 · 0 评论 -
王道数据结构课后代码题p149 4.试给出二叉树的自下而上、自右到左的层次遍历算法 (有图解代码详解)c语言代码实现
本题我们采用让结点出队时将结点入栈,同时访问该结点,是否有左右孩子,如果有的话,就让左右孩子进队。最后所有结点都入栈了,再从栈顶开始依次访问就可以得到结果。C结点出队并入栈,同时访问C结点,C结点有左右孩子,左右孩子进队。B结点出队并入栈,并访问B结点,B结点有左右孩子,左右孩子进队。D结点出队并入栈,同时访问D结点,D结点没有左右孩子。我们让栈中元素依次出栈就能得到我们想要的结果。访问A结点,有左右孩子,左右孩子入队。用ABD##E##CF##G##测试。A先入队,然后出队,就压入栈中。原创 2023-10-22 21:44:42 · 5506 阅读 · 31 评论 -
王道p175 5.以孩子兄弟链表为存储结构,请设计递归算法求树的深度(c语言代码实现)
用AB##CF##G##测试。原创 2023-10-08 21:28:08 · 232 阅读 · 0 评论 -
王道p150 19.二叉树的带权路径长度 (WPL)是二叉树中所有叶结点的带权路径长度之和.给定一棵二叉树T,采用二叉链表存储.设计求T的 WPL的算法(c语言代码实现,注释详解)
用124##5##36##7##原创 2023-10-08 19:49:09 · 445 阅读 · 0 评论 -
王道p149 7.二叉树按二叉链表形式存储,写一个判别给定二叉树是否是完全二叉树的算法(c语言代码实现)
采用层次遍历算法,将所有结点加入队列(包括空结点)。遇到空结点时,查看其后是否有非空结点。若有,则二叉树不是完全二叉树。用ABD##E##CF##G##测试。用ABD###CE##F##测试。原创 2023-10-02 15:50:59 · 343 阅读 · 0 评论