摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路: 注:二叉搜索树的特点是根节点大于左孩子,小于右孩子。后 阅读全文
posted @ 2020-03-22 19:31 牛犁heart 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路: 属于二叉树的广度优先遍历 1.广度优先遍历(参考:https://blog.csdn.net/TTdreamloong/article/d 阅读全文
posted @ 2020-03-22 11:34 牛犁heart 阅读(222) 评论(0) 推荐(0) 编辑