二叉树
abc0x
这个作者很懒,什么都没留下…
展开
-
已知先序和中序遍历,求后序遍历
添加链接描述 知道二叉树的中序遍历和一种遍历后,可以求另一种遍历。 (1)先序遍历的第一个元素是后序的最后一个 (2)可以用先(后)序遍历把中序遍历分开,递归创二叉树 /**/ #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct node * BT; #define N s...原创 2019-03-24 15:20:36 · 595 阅读 · 0 评论 -
已知中序和后序,求先序遍历
添加链接描述 /**/ #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct node * BT; #define N struct node { char str; BT left; BT right; }; BT creat(int len,char mid[],char...原创 2019-03-24 15:22:39 · 766 阅读 · 0 评论 -
二叉树的层序遍历
添加链接描述 层序遍历需要借助队列来完成。 /**/ #include<stdio.h> #include<stdlib.h> #include<string.h> #include<bits/stdc++.h> using namespace std; typedef struct node * BT; queueq; #define N 55 i...原创 2019-03-24 15:47:21 · 286 阅读 · 0 评论 -
寻找叶子节点
添加链接描述 /**/ #include<stdio.h> #include<stdlib.h> typedef struct node * BT; int top,count; char s[55]; struct node { char str; BT left; BT right; }; BT creat() { BT root; top++; if(s[top]==...原创 2019-03-24 16:38:26 · 307 阅读 · 0 评论 -
L - Tree Recovery(25) UVA - 536
添加链接描述/**/ Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of ...原创 2019-06-28 20:37:33 · 119 阅读 · 0 评论