2018-08-21

二叉树

度:节点的孩子个数,记作 dgv(v);二叉树为 2;

高度:叶节点到根节点  //单个节点的树高度为0;空树的高度是 -1;

深度:根节点到叶节点  //根节点的深度为0;

有序多叉树  转化为  二叉树



多叉树:

节点信息需要保存节点自身好需要

多叉树父节点表示法;孩子节点表示法;父节点-孩子节点表示法;

多叉树效率、空间等问题   产生了动态二叉树结构;




二叉树:根据子节点查找父节点比较简单;但是对于子节点的查找是比较困难的;

你可能感兴趣的:(2018-08-21)