题目:从上往下打印出二叉树的每个节点，同层节点从左至右打印. func levelOrderTree(rootNode:TreeNode?) -> [String]? { if rootNode == nil { …

判断是否是二叉排序树： 下面采用采用两种方法，1.递归的进行判断。2.用中序遍历判断。 后更：第一种方法实际上是错误的，按照[5,3,0,0,1,6]这棵树用这个方法判断出来是二叉排序树，但是实际上却是错误的。 bool…

我们对二叉树建立， 一般使用的方法是递归建立，这样的代码量最小，也最容易理解，但是这会牵扯到修改指针的值的问题，在看书中源码之时，我一直不太理解那段代码： typedef struct BiTNode { TElemTy…

二叉树是最常用的数据结构之一，笔者过去一直将关注点放在复杂的树结构（例如红黑树，自平衡树），认为那些才是树的重要应用，但当重新由基本看起，才发现树的基本定中就隐藏着树这一结构的精髓。尽管是些浅薄蠢笨的理解和推演，但笔者还…

二叉树的遍历是二叉树的经典算法，方式有很多，对理解递归迭代和堆栈队列有帮助。 以下是我写的二叉树深度优先遍历(DFS)和广度优先遍历(BFS)的递归和非递归形式，并顺便介绍一下完全二叉树计算节点个数的算法。 1. BFS…

设计实现一个带有下列属性的二叉查找树的迭代器： 元素按照递增的顺序被访问（比如中序遍历） next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 样例 对于下列二叉查找树，使用迭代器进行中序遍历的结果为 …

判定树的形态只与表结点个数N有关，与具体的数值无关

1. 二叉树 (1) 可以为空，即n = 0 (2) 左右有序，颠倒后是不同的树 2.特殊二叉树 (1)满二叉树（每一层结点都是满的） (2)完全二叉树（只有最后一层结点不是满的，但是结点从左排起的） (3)二叉排序树 …

看了两天的树，困于调不通奇怪的C++代码，教程里偏工程化的代码也让我看得眼花缭乱。听取了人生导师的意见，开始调整学习方案：在搞懂思路的基础上先自己实现，再去看教程里的代码。而且，毕竟机试和竞赛不走那么工程的，写得太健壮没…

给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<…

二叉树深度 public int TreeDepth(TreeNode root) { if(root==null) return 0; int left=TreeDepth(root.left)+1; int righ…

给定一个二叉树（不是二叉查找树），和两个节点，求这两个节点的最低公共父节点。 我们先介绍一个暴力的思路： 遍历并判断。首先我们写一个判断一个父节点是否含有一个子节点的函数hasnode(node* father,node…