2020年8月28日

二叉搜索树的后序遍历序列

摘要： 题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 分析：如图，一棵 BST ：左孩子 < 根结点 < 右孩子，一棵 BST 的左子树或者右子树都是 BST。 后序遍历是，左右根：[3, 4, 阅读全文

posted @ 2020-08-28 22:25 _那些你很冒险的梦 阅读(233) 评论(0) 推荐(0)

从上往下打印二叉树

摘要： 题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 在Java中Queue是和List、Map同等级别的接口，LinkedList中也实现了Queue接口，该接口中的主要函数有： 容量不够或队列为空时不会抛异常：offer（添加队尾元素）、peek（访问队头元素）、poll（访问队头元 阅读全文

posted @ 2020-08-28 21:23 _那些你很冒险的梦 阅读(96) 评论(0) 推荐(0)

二叉树的镜像

摘要： 题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。 PS：与牛客相同！ 递归法：交换左右子树的节点，然后递归调用该方法。 代码： 非递归方法，手动压栈 代码： 阅读全文

posted @ 2020-08-28 20:38 _那些你很冒险的梦 阅读(102) 评论(0) 推荐(0)

导航