从顶部开始逐层打印二叉树结点数据(不用queue的版本)
来源:互联网 发布:h5页面 知乎 编辑:程序博客网 时间:2024/04/30 01:11
从顶部开始逐层打印二叉树结点数据
#include <stdlib.h>
struct TreeNode
{
struct TreeNode *l,*r;
int v;
};
struct Link
{
struct TreeNode *node;
struct Link *next;
};
void print2x(struct Link* p, struct Link* last)
{
struct TreeNode *n;
struct Link l,r;
if (p==0) return;
n=p->node;
printf("%d/n", n->v);
if (n->l){
l.node=n->l,l.next=NULL;
last->next=&l,last=&l;
}
if (n->r){
r.node=n->r, r.next=NULL;
last->next=&r, last=&r;
}
print2x(p->next, last);
};
int main()
{
struct TreeNode n[10];
struct Link l;
int i;
for (i = 0; i< 10; ++i)
n[i].v = i, n[i].l=n[i].r=NULL;
n[0].l=&n[1];
n[0].r=&n[2];
n[1].l=&n[3];
n[1].r=&n[4];
n[2].l=&n[5];
n[2].r=&n[6];
n[3].l=&n[7];
n[3].r=&n[8];
n[4].l=&n[9];
n[4].r=NULL;
l.next = NULL;
l.node = &n[0];
print2x(&l,&l);
}
- 从顶部开始逐层打印二叉树结点数据(不用queue的版本)
- 从顶部开始逐层打印二叉树结点数据
- 怎样从顶部开始逐层打印二叉树结点数据?蛋疼解法
- 怎样从顶部开始逐层打印二叉树结点数据?
- 微软等数据结构+算法面试100题(4)--怎样从顶部开始逐层打印二叉树结点数据?请编程
- 6、怎样从顶部开始逐层打印二叉树
- 从顶层开始逐层打印二叉树节点数据
- 从底层逐层的开始打印出二叉树的节点数据
- 如何从顶层开始逐层打印二叉树
- 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
- 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。
- 打印二叉树第K层的所有结点
- 从上往下打印出二叉树的每个结点
- 逐层打印二叉树节点数据
- 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印(16)
- 按层打印树的每个结点
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- ASP.NET中常用的6个优化性能方法
- SDRAM和DDR布线指南zz
- "某个程序安装已在安装计算机上创建挂起的文件操作" 解决办法
- DDR2 SDRAM 和嵌入式系统zz
- ROM和RAM测试总结zz
- 从顶部开始逐层打印二叉树结点数据(不用queue的版本)
- 编写高性能Web应用程序的10个技巧
- ASP.NET AJAX客户端生命周期分析
- 第十讲 时间管理zz
- 打算买几本好书
- InitializeCriticalSectionAndSpinCount
- 一位软件工程师的6年总结
- 转 Javascript的一些正则表达式 教程
- 第十二讲 多目录下makefile的通用写法zz