摘要：
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解题思路 这道题其实是分层打印二叉树的进阶版，唯一的不同就是偶数层是列表倒序，奇数层是列表正序；只要在上道题目代码的基础上添加一个判断符，判断是 阅读全文
摘要：
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。#类似于二维列表[[1,2],[4,5]] 解题思路 其实这倒题和其他类似的题有所区别，这里是分层打印，把每层的节点值放在同一个列表，然后再放到一个大列表里面； 那么关键就在于怎样把每层的节点值从左到右依次取出来？有一个办法， 阅读全文
摘要：
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路 平衡二叉树首先是二叉搜索树，且它每个节点的左子树和右子树高度差至多等于1；只要从根节点，依次递归判断每个节点是否满足如上条件即可；那么可以首先构造一个求任意节点树深的函数TreeDepth，然后取左右子树的深度差的绝对值，判断是否大 阅读全文
摘要：
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路 首先要清楚，这道题不是让你去判断一个给定的数组是不是一个（原先）给定的二叉搜索树的对应后序遍历的结果，而是判断一个给定的数组是不是能够对应到 阅读全文