二叉树分类很多，其中满二叉树和完全二叉树比较特殊，因为这两种二叉树效率很高，这里记录几条相关性质。   首先是满二叉树：从形象上来说满二叉树是一个绝对的三角形，也就是说它的最后一层全部是叶子节点，其余各层全部是…

如果根节点为空，则深度为0，返回0，递归的出口 如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度 比较左右子树深度值，返回较大的那一个 通过递归调用 # Definition for a binary t…

http://www.cnblogs.com/qieerbushejinshikelou/p/3917019.html 这道题的思路很好，好好看看。

题目链接：点击链接 时间限制：1秒 空间限制：65536K 热度指数：6890  算法知识视频讲解 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。…

#include <iostream> #include <stdio.h> #include <stdlib.h> #define maxsize 10 using namespac…

// 递归实现满二叉树的节点个数 int add(int n, int a) { int r = pow(2, a-1) + n; a--; if (a == 0) { return r; } add(r, a); } …

满二叉树是在一棵二叉树中，所有的分支节点都存在左子树和右子树，并且所有的叶子节点都是在同一层上。     叶子节点只能出现在最下面一层。 非叶子结点的度一定为2，也就是必须要有左右左右子树。 同样深度…

题目链接：https://vjudge.net/problem/UVA-712 题意：根据输入的01序列判断最终会走到哪一片叶子（0左1右）（x1  x2 这些输入没用上） 思路：a数组存储叶子值，mov是最初…

Tree *Create() { int i, j; Tree *t, *p, *s[50]; // 以 0 为结束标记；if (i == 0)若输入 0 就结束输入数据循环； while (1) { cin >&…

二：判断二叉树是否为完全二叉树 判断方法：1：以层次遍历的方法， 找到第一个两个儿子不都存在的节点                 &nbs…

题目：有一颗满二叉树，每个节点是一个开关，初始全是关闭的，小球从顶点落下，             小球每次经过开关就会把它的状态置反，现在问第k个球下落到d层…

Given a complete binary tree, count the number of nodes. Definition of a complete binary tree from Wikipedia: …