假设Trie树上叶子结点的最大层次为h,同义词放在同一叶子结点中,试写在Trie树中删除一个关键字的算法。
举一反三
- 假设Trie树上叶子结点的最大层次为h,同义词放在同一叶子结点中,试写在Trie树中插入一个关键字的算法。
- 对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。 A: 左子树上的叶子结点 B: 右子树上的所有结点 C: 左子树上的所有结点 D: 右子树上的叶子结点
- 含有9个叶子结点的3阶B树中至少有()个非叶子结点,含有10个叶子结点的3阶B树中至少有()个非叶子结点。
- 一棵深度为h的B–树上,任一个叶子结点所处的层数为____,当向该B–树插入一个结点时,为查找插入位置需读取____个结点。
- 下列关于树的说法中,错误的是()。 A: 高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是hI B: 一棵树中的叶子数一定是h C: 一对于有n个结点的二又树,其高度为log.n D: 完全二叉树中,若一个结点没有左孩子,则它必是叶结点 E: 一棵树中的叶子数一定等于与其对应的二叉树的叶子数