我需要建立树中所有叶子的列表
例如，我有以下树：
6
/ \
4 3
/\ /\
1 2 5 7
树节点类型定义
typedef struct treeNode {
int data;
struct treeNode* parent;
struct treeNode* left;
struct treeNode* right;
} TreeNode;
我的列表应该是 1->2->5->7
列表类型定义
typedef struct list {
ListNode* head;
ListNode* tail;
} List;
列表节点类型定义
typedef struct listNode {
int data;
struct listNode* next;
} ListNode;
Listnode->data = TreeNode->data; （listnode结构数据）
该函数应该是通用的，我厌倦了几个递归函数，但没有一个起作用
有任何想法吗？
提前致谢。
基本思想是遍历树in-order https://en.wikipedia.org/wiki/Tree_traversal#In-order，并将遇到的每个叶节点推送到列表中。像下面这样：
populateList(node)
if(node == null) return
populateList(node->left)
if (node->left == null && node->right == null)
pushToList(node)
return
populateList(node->right)
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
