二叉树

遍历方法:
前序 中 左 右
中序 左 中 右
后序 左 右 中
由前序+中序遍历结果推出后序遍历,或者由后序+中序遍历结果推出前序遍历。
http://www.cr173.com/html/18891_1.html
二叉树的非递归遍历--利用栈
https://www.cnblogs.com/SHERO-Vae/p/5800363.html


PAT(A)
1020 样例有错?


Leetcode
98 判断是否为搜索二叉树
100 判断两二叉树是否相同
101 判断对称二叉树
110 判断是否为平衡二叉树
104 输出树的深度
108 有序数组转换成平衡搜索二叉树BST
109 单向有序链表转换成平衡搜索二叉树BST
1. 快慢指针求中位数+递归 ----关于快慢指针的扩展:http://www.cnblogs.com/hxsyl/p/4395794.html
2. 把链表节点存入数组+上一题

103 二叉树的层序zigzag遍历
102 二叉树的层序顺序左到右遍历
107 二叉树的层序倒序左到右遍历

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 树的概述 树是一种非常常用的数据结构,树与前面介绍的线性表,栈,队列等线性结构不同,树是一种非线性结构 1.树的定...
    Jack921阅读 9,938评论 1 31
  • 1. 链表 链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,...
    Mr希灵阅读 10,941评论 1 17
  • 四、树与二叉树 1. 二叉树的顺序存储结构 二叉树的顺序存储就是用数组存储二叉树。二叉树的每个结点在顺序存储中都有...
    MinoyJet阅读 5,513评论 0 7
  • 数据结构和算法--二叉树的实现 几种二叉树 1、二叉树 和普通的树相比,二叉树有如下特点: 每个结点最多只有两棵子...
    sunhaiyu阅读 11,576评论 0 14
  • 今天公司财务总监传出佳音,驾照拿了,注会过了,朋友圈一片恭喜,之所以得到了今天的成果,与她的努力是真的分不开,都四...
    Serene汤先允阅读 1,657评论 0 0