Mr钞票

个人学习笔记，如有不对欢迎指正，我好及时修改更正 1：什么是二叉树 是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多

1：什么是树： 是n(n>=0)个结点的有限集。n=0的时候称为空树 在任意一棵非空树种： (1)有且仅有一个特定的称为根(Root)的结点 (2)当n>1时，其余节点可分为m（m>0）个互不相交的有限集，T1 T2…..其中每个集合本身又是一棵树，称为根的子树 2：结点的度： 结点拥有的子树称为结点的度 结点的层次(Level)从根开始定义起，根为第一层，根的的孩子为第二层，若某个结

二叉树相关遍历学习笔记1：构建二叉树数据结构 /** * 树节点数据结构 */ public class TreeNode { public int Index; public String data; public TreeNode leftTreeNode; public TreeNode