博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
利用节点的右孩子指针lchild讲二叉树的叶子结点从左到右串成一个单链表
阅读量:5878 次
发布时间:2019-06-19

本文共 631 字,大约阅读时间需要 2 分钟。

//算法思想: //利用节点的右孩子指针lchild讲二叉树的叶子结点从左到右串成一个单链表 void Link(BTNode *b,BTNode *&head,BTNode *&tail){    if (b!=NULL)    {        if (b->Leftchild==NULL&&b->Rightchild==NULL)        {            if (head==NULL)//如果head是NULL,即是第一次满足条件,说明是第一个节点。            {                head=b;                tail=head;            }            else//不是第一个节点的情况            {                tail->Rightchild=b;                tail=b;            }        }        else//按照中序遍历,一次求出满足条件的节点        {            Link(b->Leftchild,head,tail);            Link(b->Rightchild,head,tail);        }    }}

 

转载于:https://www.cnblogs.com/lisongfeng9213/p/3434151.html

你可能感兴趣的文章
python实现链表
查看>>
java查找string1和string2是不是含有相同的字母种类和数量(string1是否是string2的重新组合)...
查看>>
Android TabActivity使用方法
查看>>
Eclipse的 window-->preferences里面没有Android选项
查看>>
央行下属的上海资信网络金融征信系统(NFCS)签约机构数量突破800家
查看>>
[转] Lazy evaluation
查看>>
常用查找算法总结
查看>>
被神话的大数据——从大数据(big data)到深度数据(deep data)思维转变
查看>>
修改校准申请遇到的问题
查看>>
Linux 进程中 Stop, Park, Freeze【转】
查看>>
文件缓存
查看>>
Scrum实施日记 - 一切从零开始
查看>>
关于存储过程实例
查看>>
配置错误定义了重复的“system.web.extensions/scripting/scriptResourceHandler” 解决办法...
查看>>
PHP盛宴——经常使用函数集锦
查看>>
重写 Ext.form.field 扩展功能
查看>>
Linux下的搜索查找命令的详解(locate)
查看>>
福利丨所有AI安全的讲座里,这可能是最实用的一场
查看>>
开发完第一版前端性能监控系统后的总结(无代码)
查看>>
Python多版本情况下四种快速进入交互式命令行的操作技巧
查看>>