二叉树概念听了很多，大概知道是个什么样。具体细节也早就忘记完了，一时兴起就翻书看了下基本概念（大学学的早就还给老师了）。。。。
二叉树:一个枝分2个叉，也只有2个叉。分别叫左子树和有子树（一定要区分开来). 可以有0个二叉树的概念
有了上面的概念就可以得出
第n层二叉树的总节点数最多有 2^(n-1) (n >= 0) 个 (高中知识)，n层总的节点数最多有2^n - 1 (n >= 0)
满二叉树的概念就是: n层总结点数为2^n -1 个
完全二叉树的概念: n层总结点数在 2^(n-1) 到 2^n -1 之间！
网上截取一份图:
大致概念介绍完了，现在开始代码 Demo
正在OC 转Swift 中，所以顺手用Swfit 实现一下
//二叉树class
classBinary_Tree {
var val:Int?
var left:Binary_Tree?
var right:Binary_Tree?
init(val:Int) {
self.val= val
self.left=nil
self.right=nil
}
}
//创建二叉树，规则:数字小的在左子树，大的在右子树！ 可以根据自己需要调整
func Binary(node:Binary_Tree?,val:Int) ->Binary_Tree{
var root:Binary_Tree?
if node == nil {
root = Binary_Tree.init(val: val)
return root!
}
if val < (node?.val)! {//小的在左边
node?.left = Binary(node: node?.left, val: val)//递归创建
} else {//大的在右边
node?.right=Binary(node: node?.right, val: val)//递归创建
}
root = node!
return root!
}
//前序遍历（根左右）
func preTree(node:Binary_Tree?) {
if node?.val == nil {
return
}
print((node?.val)!)
preTree(node: node?.left)
preTree(node: node?.right)
}
//中序遍历（左根右）
func middleTree(node:Binary_Tree?) {
if node == nil{
return
}
middleTree(node: node?.left)
print((node?.val)!)
middleTree(node: node?.right)
}
//后序遍历（左右根）
func backTree(node:Binary_Tree?) {
if node == nil {
return
}
backTree(node: node?.left)
backTree(node: node?.right)
print((node?.val)!)
}
