摘要:
二叉树: 每个结点最多有两个子树的树结构满二叉树: 除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。完全二叉树: 一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这 阅读全文
摘要:
二叉树: 每个结点最多有两个子树的树结构满二叉树: 除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。完全二叉树: 一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这 阅读全文