所谓二叉树的宽度是指：二叉树各层节点个数的最大值。 我们知道层序遍历二叉树是使用deque来实现的：每次打印一个节点之后，如果存在左右子树，则把左右子树压入deque，那么此时的队列中可能既包含当前层的节点，也包含下一层…

题目：Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 下面是我给出的算法： /** * Definition fo…

题目：给定一颗二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树（每一层将单独输出一行），每一行要求访问的顺序是从左到右。 分析：我们已经探讨过“二叉树的层序遍历”，在此基础上，我们稍作修改即可，具体实现如下：…

1. n个节点的二叉树一共有((2n)!)/(n! * (n+1)!)种 2. n层二叉树的第n层最多为2^(n-1)个 3. 二叉树节点计算公式 N = n0+n1+n2，度为0的叶子节点比度为2的节点数多一个。N=1…

二叉树的三种遍历有递归版本，和迭代版本。本文介绍一种新的思路。 参考了 http://coolshell.cn/articles/9886.html 在许多应用中，我们还需要对遍历本身进行抽象。假如有一个求和的函数sum…

1、题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 例如：    8          6     &…

完成二叉树创建，然后分别采用前序中序后序三种方式输出结果。 #include<iostream> #include<stack> #include<queue> //节点结构体 str…

创建二叉树 （1）二叉树的反序列化 给定“6423####51##7##”（先序）这种序列，构造二叉树（假设只出现0~9数字，如果要扩展可以加空格） TreeNode* preOrderToTree(string inp…

基本的二叉树遍历分为中序，后序和前序遍历。对他们的遍历又有递归和非递归两种方式。本文主要会涉及两种方式的二叉树遍历，会详细阐述二叉树的非递归遍历方式。 二叉树递归遍历方式 这种方式比较简单，下面是实现的代码： 结点类： …

已知一二叉树的前序遍历和中序遍历重建二叉树 1. 输入前序遍历数组和中序遍历数组 2. 由前序遍历顺序可得，第一个节点是该二叉树的根节点。 3. 在中序遍历中寻找该根节点位置，该节点左边是它的左子树上的节点，右边节点是它…

二叉树是笔试面试过程中常见的一种数据结构，而处理操作二叉树也是常见的算法题目，总结一下最近做的各种题目，记录一下自己之前写的相关基础算法，以后还会不断的增加自己遇到其他关于二叉树相关的算法题，为找工作做准备，感谢指正。 …

思路1：先判断左右子树是不是平衡的，若平衡再求出左右子树的深度，若深度之差大于1，则不平衡。贴上代码： int Depth(TreeNode *root) { if (!root) return 0; return 1 …