二叉树

作者: yz_wang | 来源:发表于2017-08-29 16:23 被阅读0次

遍历方法:
前序 中 左 右
中序 左 中 右
后序 左 右 中
由前序+中序遍历结果推出后序遍历,或者由后序+中序遍历结果推出前序遍历。
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 二叉树的层序倒序左到右遍历

相关文章

  • 数据结构与算法-二叉树02

    二叉树的定义 二叉树的特点 二叉树的五中基本形态 其他二叉树 斜二叉树 满二叉树 完全二叉树图片.png满二叉树一...

  • 二叉树

    二叉树 高度 深度真二叉树 满二叉树 完全二叉树 二叉树遍历前序 中序 后序层序遍历 翻转二叉树 递归法...

  • 二叉树 基础操作

    二叉树的使用 二叉树结构 先序创建二叉树 DFS 先序遍历二叉树 中序遍历二叉树 后序遍历二叉树 BFS 层次遍历...

  • 树与二叉树

    **树 ** 二叉树 满二叉树 完全二叉树 三种遍历方法 树与二叉树的区别 二叉查找树 平衡二叉树 红黑二叉树

  • 二叉树的宽度优先搜索(层次遍历,BFS)

    二叉树结构: 二叉树宽度优先搜索: 按照二叉树的层数依次从左到右访问二叉树的节点;例如:给定一个二叉树: 按照宽度...

  • 剑指 offer:39、平衡二叉树

    39. 平衡二叉树 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解题思路: 平衡二叉树:Wiki:在...

  • Algorithm小白入门 -- 二叉树

    二叉树二叉树构造二叉树寻找重复子树 1. 二叉树 基本二叉树节点如下: 很多经典算法,比如回溯、动态规划、分治算法...

  • 14-树&二叉树&真二叉树&满二叉树

    一、树 二、二叉树 三、真二叉树 四、满二叉树

  • 二叉树的应用

    完美二叉树(满二叉树) 除了最下一层的节点外,每层节点都有两个子节点的二叉树为满二叉树 完全二叉树 除二叉树最后一...

  • 12.树Tree(2)

    目录:1.二叉树的基本概念2.二叉树的性质3.二叉树的创建4.二叉树的遍历 1.二叉树的基本概念 2.二叉树的性质...

网友评论

      本文标题:二叉树

      本文链接:https://www.haomeiwen.com/subject/dxzodxtx.html