- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 从上往下打印二叉树
题目说明： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。（打印一个二叉树） 借助队列实现二叉树的遍历（本质上），思路很简单。 queue：用来存储遍历得到的二叉树 result：存储要输出的二叉树 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val =...
2019-07-15 21:26:03
81
原创 二叉搜索树的后序遍历
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路：儿叉搜索树：（二叉排序树）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（左<根，右>根） 即：后序序列最...
2019-07-15 21:05:57
102
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人