1.题目描述

上图中的二叉树的叶子结点，按从左到右的顺序连成的单链表如下图所示：

2.解题思路

题目要求将叶子节点按自左向右的次序连接成一个单链表，因此很容易考虑到的便是将整棵二叉树按照先序或中序或后序的方式遍历一次。
在遍历的过程中对叶子节点单独判断，如果是叶子节点，则将其做一个标识（比如用额外的指针指向该节点），接着遍历下一个叶子节点，遍历到另一个叶子节点后，然后让已被标识的叶子节点的右孩子指向该节点，依次类推便可以实现将叶子节点连接成单链表。
————————————————
版权声明：本文为CSDN博主「法海你懂不」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/u013595419/article/details/51870361

下文使用先序遍历

3.代码实现

核心代码：

void leafLink(pnode root)
{if(!root){return;}if(NULL == root->left && NULL == root->right){if(NULL == firstLeaf){firstLeaf = root; // 保存找到的第一个叶子结点（k指针）pcur = firstLeaf;}else{// 链接时用叶子结点的rchild域存放指针pcur->right = root;pcur = pcur->right;}}if(root->left){leafLink(root->left);}if(root->right){leafLink(root->right);}
}

参考：https://blog.csdn.net/haishu_zheng/article/details/79987599

二叉树的叶子结点按从左到右的顺序连成一个单链表相关推荐

将二叉树的叶子结点转换成单链表，并返回最左叶子结点的地址（链头）
http://blog.csdn.net/wangyangkobe/article/details/6756700 编写一个递归算法,利用叶子结点中空的右连接指针域rchild,将所有叶子结点自左向 ...
数据结构用递归算法计算二叉树中叶子结点数目的思想c语言程序,编写递归算法计算二叉树中叶子结点的数目。.doc...
编写递归算法计算二叉树中叶子结点的数目. 学院名称专业班级实验成绩学生姓名学号实验日期课程名称数据结构实验题目2 树一.实验目的与要求 Cfree 三.实验内容和原理 [问题描述] [输入] &quo ...
C/C++递归算法，计算二叉树中叶子结点的数目
关键思路:叶子结点的度为0,即没有左孩子和右孩子关键代码: int searchNum(BiTree T) {if (!T) return 0;else{int l, r;l=searchNum(T ...
编写递归算法，计算二叉树中叶子结点的数目
编写递归算法,计算二叉树中叶子结点的数目 1 #include<iostream> using namespace std;typedef struct TNode//二叉树结构 {cha ...
31行代码AC——PTA 求二叉树的叶子结点个数 (20分)——解题报告
励志用尽量少的代码做高效的表达. 以二叉链表作为二叉树的存储结构,求二叉树的叶子结点个数. 输入格式: 输入二叉树的先序序列. 提示:一棵二叉树的先序序列是一个字符串,若字符是'#',表示该二叉树是空 ...
求二叉树的叶子结点个数（C语言）
输入格式: 输入二叉树的先序序列. 提示:一棵二叉树的先序序列是一个字符串,若字符是'#',表示该二叉树是空树,否则该字符是相应结点的数据元素. 输出格式: 输出有两行: 第一行是二叉树的中序遍历序列 ...
Java创建二叉树，并使用递归算法求二叉树中叶子结点的数目
问题描述创建二叉树,并使用递归算法求二叉树中叶子结点的数目输入输入一个用'.'来标明空子树的先根遍历序列,如ABD-EH-CF.I-G- 输出叶子结点的个数存储结构二叉树算法的基本思想 ...
统计二叉树中叶子结点数数据结构C语言,统计二叉树中叶子结点个数的问题,
#include #include typedef struct Node { int data; struct Node *LChild; struct Node *RChild; }BiTNode ...
求二叉树的叶子结点个数
7-5 求二叉树的叶子结点个数 (20 分) 以二叉链表作为二叉树的存储结构,求二叉树的叶子结点个数. 输入格式: 输入二叉树的先序序列. 提示:一棵二叉树的先序序列是一个字符串,若字符是'#',表示 ...

二叉树的叶子结点按从左到右的顺序连成一个单链表

1.题目描述

2.解题思路

3.代码实现

二叉树的叶子结点按从左到右的顺序连成一个单链表相关推荐

最新文章

热门文章