|
|||
|
摘要：
题目列表：1. 求二叉树中的节点个数 DFS遍历时记录点的个数2. 求二叉树的深度 DFS遍历时记录点的最大3. 前序遍历，中序遍历，后序遍历 三种DFS4.分层遍历二叉树（按层次从上往下，从左往右） BFS5. 将二叉查找树变为有序的双向链表 先建树，在中序遍历即可//1//4 2 1 0 0 3 0 0 6 5 0 0 7 0 0#includestruct Tree{ int v; Tree *left,*right;}*rhead;void build(Tree *head){ int temp; scanf("%d",&temp); if(te... 阅读全文
posted @ 2013-10-27 22:07 huhuuu 阅读(293) 评论(0) 推荐(0) 编辑
摘要：
先判断两个点是否在树中，若不是则直接就找不到若在树中，则DFS搜索连个点所在的路径，搜到了两个路径，在找两个路径最开始的相同点，也就是最近祖先结点PS:吐槽，题目数据中结点会有相同的情况，所以用前驱寻找时会出现死循环！注意先#include#include#includeusing namespace std;struct TREE{ int v; TREE *left,*right;}*rhead;int shu[10009],all=0;void bulid(TREE *head){ int temp; scanf("%d",&temp); if(temp==. 阅读全文
posted @ 2013-10-27 21:05 huhuuu 阅读(807) 评论(0) 推荐(0) 编辑 |
|||
