- 博客(7)
- 收藏
- 关注
原创 树转二叉树(C语言实现, 递归)
本方法需要队列实现 设定 树的结点定义 将树节点定义为具有数据域和子结点域的结构体 typedef struct prototype_treeNode { Datatype data; struct prototype_treeNode* children[N]; } TreeNode, *Tree; 且子结点域中无子结点的位置用NULL空指针填充 二叉树结点的定义 二叉树使用二叉链表表示 typedef struct prototype_biNode { Datatype data; struc
2022-05-07 20:12:27
2273
1
原创 泥电icoding二叉树路径
你是否还在为泥电糟糕的路径题目发愁? 废话不多说,直接上思路 这其实是一道要求你改造栈式后序遍历函数的题目 只需要在入栈的位置加入判断是否与给定的终点节点相同的语句就行了 one possible version #include <stdlib.h> #include <stdio.h> #include "bitree.h" //请不要删除,否则检查不通过 bool path(BiTNode *root, BiTNode *Node, Stack *s) { BiTr
2022-05-06 19:48:45
1153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅