将二叉树的叶子结点转换成单链表，并返回最左叶子结点的地址（链头）

http://blog.csdn.net/wangyangkobe/article/details/6756700

编写一个递归算法,利用叶子结点中空的右连接指针域rchild，将所有叶子结点自左向右链接成一个单链表，算法返回最左叶子结点的地址（链头）。

//有一个关键点我没有想到，就是node始终记录的是单链表的最后一个元素
void link(Node * root, Node * &node) {if (root-left == NULL && root->right == NULL) {node->right = root;node = node ->right;return;}if (root->left != NULL)link(root->left,node);if (root->right != NULL)link(root->right,node);}Node * tree2leaf(Node *root) {if (root == NULL)return NULL;Node head;link(root, head);return head->right;
}

将二叉树的叶子结点转换成单链表，并返回最左叶子结点的地址（链头）相关推荐

java数组转换成单链表_【转】单向链表（单链表）的Java实现
最近被问到链表,是一个朋友和我讨论Java的时候说的.说实话,我学习编程的近一年时间里,学到的东西还是挺少的.语言是学了Java和C#,关于Web的学了一点Html+css+javascript.因 ...
（不带头结点的）单链表增删查改，逆置单链表（两种方法），求两个单链表的第一个公共结点，合并两个单链表，单循环链表中判断第一个入环点，约瑟夫环
补充了每个算法的基本思想,并且画了思路图,源代码都经过调试成功 1.SlistNode.c文件 (1) (不带头结点的)单链表增删查改 #include "SlistNode.h" ...
删除单链表中倒是第K个结点
[问题描述] 设有头结点单链表,删除单链表中倒数第k个结点. [输入形式] 第一行输入若干个整数建立带头结点的单链表(以输入字符作为结束). 第二行输入一个整数k,表示删除倒数第k个结点. [输出形式 ...
为什么有时候NSData转换成NSString的时候返回nil
为什么有时候NSData转换成NSString的时候返回nil 有时候,NSData明明有值,可是,当转换成NSString的时候,却没有值,现在来进行测试:) -现在提供测试用素材- 源码如下: / ...
单链表中倒数第K个结点
单链表中倒数第K个结点链表结点定义如下: typedef int ElemType;typedef struct Node {ElemType data; struct Node *next; }H ...
Lintcode -378. 将二叉查找树转换成双链表
378. 将二叉查找树转换成双链表将一个二叉查找树按照中序遍历转换成双向链表. 样例给定一个二叉查找树: 4/ \2 5/ \ 1 3 返回 1<->2<->3<-& ...
创建一个不带头结点的循环单链表并进行相关操作
所谓循环链表就是最后一个节点的指针域不是指向空,而是指向第一个节点,这样就实现了循环. 下面是c语言代码实现 LinkList create_linklist() {int len; //用来存储节点 ...
删除带头结点单链表中倒数第k个结点
[问题描述] 设有头结点单链表,删除单链表中倒数第k个结点. [输入形式] 第一行重复输入整数建立带头结点的单链表,输入字符结束. 第二行输入一个整数k,表示删除倒数第k个结点. [输出形式] 输出删 ...
算法设计删除无序单链表中的值域重复的结点
删除无序单链表中的值域重复的结点题目: 有一个带头结点的单链表head,其中可能出值域重复的结点,设计一个算法删除值域重复的结点.要求在主函数中调用设计的算法,给出结果. 思路:删除某个结点值的重复 ...

将二叉树的叶子结点转换成单链表，并返回最左叶子结点的地址（链头）

将二叉树的叶子结点转换成单链表，并返回最左叶子结点的地址（链头）相关推荐

最新文章

热门文章