2018-08-21
2018-08-21 本文已影响8人
常人
二叉树
度：节点的孩子个数,记作 dgv(v)；二叉树为 2；
高度：叶节点到根节点 //单个节点的树高度为0；空树的高度是 -1；
深度：根节点到叶节点 //根节点的深度为0；
有序多叉树 转化为 二叉树
多叉树：
节点信息需要保存节点自身好需要
多叉树父节点表示法；孩子节点表示法；父节点-孩子节点表示法；
多叉树效率、空间等问题 产生了动态二叉树结构；
二叉树：根据子节点查找父节点比较简单；但是对于子节点的查找是比较困难的；
