【剑指Offer】按之字形顺序打印二叉树解题报告（Python）

【【剑指Offer】按之字形顺序打印二叉树解题报告（Python）】的更多相关文章

剑指Offer——按之字形顺序打印二叉树

题目描述: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 分析: 我们都知道二叉树的层次遍历用的是队列. 但是这个的子树的结点是先进后出的,所以我们使用栈更加方便. 而且为了方便,我用了两个栈,因为不是每一次都是先进左子树再进右子树的. 代码: /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;…

【剑指Offer】按之字形顺序打印二叉树解题报告（Python）

[剑指Offer]按之字形顺序打印二叉树解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描述: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 解题方法层次遍历的做法我们都会了,这个题使用先遍历,然后再把奇数层翻转的方式,虽然有点笨,但是写出来很快. 代码: # -*- cod…

【剑指Offer】二叉搜索树与双向链表解题报告（Python）

[剑指Offer]二叉搜索树与双向链表解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描述: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点,只能调整树中结点指针的指向. 解题方法这个题还真的不好想,不过看到BST之后我们明白做法就是中序遍历.中序遍历是有序的.使用了一个指针来保存链表的最后的节点.每次中序遍历到了根节点,就把根节点添加…

【剑指Offer】包含min函数的栈解题报告

[剑指Offer]包含min函数的栈解题报告标签(空格分隔): 牛客网题目地址:https://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593?orderByHotValue=1&page=1&onlyReference=false 题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数. 解题方法需要用一个保存最小数值的辅助栈. # -*- coding:utf-8 -…

【剑指Offer】链表中环的入口结点解题报告（Python）

[剑指Offer]链表中环的入口结点解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描述: 一个链表中包含环,请找出该链表的环的入口结点. 解题方法就是leetcode的142. Linked List Cycle II题目,使用快慢指针,如果相遇了,那么把一个指针调整到头部,重新开始再相遇即可. 代码: # -*- coding:utf-8 -*- # class Lis…

【剑指Offer】求1+2+3+...+n 解题报告（C++）

[剑指Offer]求1+2+3+-+n 解题报告(C++) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描述: 求1+2+3+-+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 解题方法题目一堆限制,就是让我们开拓思路的,没有固定解法. 这个题让我学习到了短路特性的概念. 条件1 && 条件2 条件1为假时不会执行条件…

剑指offer从上往下打印二叉树、leetcode102. Binary Tree Level Order Traversal(即剑指把二叉树打印成多行、层序打印）、107. Binary Tree Level Order Traversal II 、103. Binary Tree Zigzag Level Order Traversal(剑指之字型打印)

从上往下打印二叉树这个是不分行的,用一个队列就可以实现 class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> result; queue<TreeNode* > container; if(root == NULL) return result; container.push(root); ){ TreeNode* rot = container.f…