实现一个简单的二叉树容器，并且实现中序、先序、后序遍历
二叉树定义：
是一种树形结构，他的特点是每个结点最多只有两颗子树（即二叉树中不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。
二叉树的性质：
二叉树的第i层上最多有 2^(i-1) 个结点，（i>=1）；
深度为k的二叉树最多有 2^k - 1 个结点，（k >=1）；
对任何一颗二叉树，如果其终端结点数为N0，度为2的节点数为N2，那有N0 = N2 + 1...
原创
2019-03-20 17:57:18 ·
270 阅读 ·
0 评论
关注
分享
扫一扫