Arvon

摘要： 二叉树的定义和基本概念0.完全二叉树--》满二叉树的子树，特点->所有节点1~n和满二叉树一一对应...1.一颗深为k的完全二叉树，包含了2的k次幂-1个节点，每层最大节点数2的(k-1)次幂2.完全二叉树，深度为logN+1；3.i==1，节点i是二叉树的Root，i>1时，节点的父节点是i/2，... 阅读全文

摘要： 树的概念和基本术语树的概念： 树是指N个父子关系节点的有限集合，其特点为： 1.在N=0时，该节点集合为空，成为空树 2.在任意非空树中，有且仅有一个Root节点 3.N=1时，除根节点意外的其余节点可分为M个互为相交的有限结合T1,T2...Tm，其中每个集合本身又是一棵树，并... 阅读全文