在一棵[tex=1.0x1.0]5ll/4oTq8VGGY6gN6eTenQ==[/tex]阶的[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树上,每个非根节点非叶子节点的节点中所含的关键字的数目最多允许为 个,最少允许为 个。
举一反三
- 试问含有[tex=0.5x1.0]hdFTVbNvvzh5T04p00SpZA==[/tex]个关键字的 [tex=0.5x1.0]/BQKP5E8YnupUQ2sDg7w1Q==[/tex]阶[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树最多有几个非叶子节点?最少有几个非叶子节点?画出其形态。
- 任意一个有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个节点的二叉树,已知它有[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]个叶子节点,试证明非叶子节点中有[tex=3.0x1.357]6wOxI7kRdeTWx9DEyQ5iyA==[/tex]个节点的度为[tex=0.5x1.0]8C7DKsr6nhrfCdsmGxO88g==[/tex],其余的节点的度为[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]。
- 当向[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树中插入关键字时,可能引起节点的 ,最终可能导致整个[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树的高度 ,当从[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树中删除关键字时,可能引起节点 ,最终可导致整个[tex=1.571x1.143]2xlHFRuDmAbfRCHkzj69hg==[/tex]树的高度 。
- 在一个10阶的B-树上，每个非树根结点所含的关键字数目最多允许为 [16] 个，最少允许为 [17] 个。
- 在高度为[tex=0.643x1.0]8+M7OwdUGZPUoOQAaQHP2A==[/tex]含[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个节点的二叉排序树上查找--个关键字最多比较次数为 。