掘友等级
获得徽章 0
110. 平衡二叉树
难度:简单
图一:
图二:题目
图三:二叉树结构
图四:解答
109. 有序链表转换二叉搜索树
难度:中等
图一:题目
图二:链表和二叉树的结构
图三:方法一,首先将链表转换成集合,然后进行构造
图四:方法二,利用快慢指针的方法找中位数,然后进行构造
图五:方法三,首先广度遍历构造树的结构,然后深度遍历填充树的内容
108. 将有序数组转换为二叉搜索树
难度:简单
图一:题目
图二:递归解法
图三:迭代解法
107. 二叉树的层序遍历 II
难度:中等
图一:题目
图二:解答
思路:一道简单的广度遍历题
106. 从中序与后序遍历序列构造二叉树
难度:中等
图一:题目
图二:辅助类
图三:解答
105. 从前序与中序遍历序列构造二叉树
难度:中等
图一:题目
图二:利用递归方式的解法
图三:利用迭代方式的解法
图四:迭代方式的辅助类
103. 二叉树的锯齿形层序遍历
难度:中等
图一:题目
图二:解答
反思:多写几个例子,多画画就知道怎么写了。
102. 二叉树的层序遍历
难度:中等
图一:题目
图二:解答
想法:要注意分层
101. 对称二叉树
难度:简单
图一:题目
图二:解答
想法:虽然递归的方式写起来简单,但是尽量不用递归的方式来求解算法题,因为递归容易造成栈溢出。
100. 相同的树
难度:简单
图二:利用深度遍历
图三:利用广度遍历
下一页