树的详细介绍
树
树的基础知识树的存储顺序存储链式存储
树,森林,二叉树的转换二叉树的性质二叉树的创建二叉树的遍历递归法遍历二叉树非递归法遍历二叉树
线索二叉树哈夫曼树
适合新手查阅的树的知识笔记,代码量丰富极大,供大家参考,不过还是要自己思考噢~
树的基础知识
树的定义:是n个节点的有限集合。n=0时,表示空树;n>0时,为非空树,任意一颗非空树有且仅有一个根节点,其余节点分为互不相交的有限集,每个有限集称作根的子树。节点的度:节点拥有的子树个数。树的度:树中节点的最大度。节点的层次:从根到该节点的层数。树的深度:所有节点的最大层数。孩子,双亲:节点的子树的根称作该节点的孩子,反之,该节点为孩子的双亲。兄弟:双亲相同的节点互称兄弟。堂兄弟:双亲是兄弟的节点。祖先,子孙:从该节点到树根经过的所有节点为该节点的祖先。节点子树的所有节点为该节点的子孙有序树:节点各子树从左到右有序,
树的详细介绍最先出现在Python成神之路。
共有 0 条评论