随笔分类 -  二叉树

二叉树遍历模板（递归，非指针）
摘要：前序遍历：void search(int x) cout<<a[x].self; if(a[x].left!=-1)search(a[x].left); if(a[x].right!=-1) search(a[x].right);先输出自己，再输出左儿子，其次是右儿子；... 阅读全文
posted @ 2014-10-26 17:58 polebug 阅读(292) 评论(0) 推荐(0) 编辑
10.26最后的模拟DAY2 改造二叉树[中序遍历+严格递增的最长不下降子序列]
摘要：改造二叉树【题目描述】小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的... 阅读全文
posted @ 2014-10-26 16:36 polebug 阅读(786) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示