设高度为[tex=0.643x1.0]8+M7OwdUGZPUoOQAaQHP2A==[/tex](根节点为第[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]层)的二叉树上只有度为[tex=0.5x1.0]Sc0he7miKB3YF9rgXf2dDw==[/tex]和度为[tex=0.5x1.0]8C7DKsr6nhrfCdsmGxO88g==[/tex]的节点,则此类二叉树中所包含的节点数至少为 。
未知类型：{'options': ['[tex=1.143x1.0]LVFk8rlU3egXCn2WiGWSZQ==[/tex]', '[tex=2.357x1.143]eA0uJVLI7Oseb0A+MnqX2g==[/tex]', '[tex=2.357x1.143]9SUUMPEbYqgcL8hqSIszVw==[/tex]', '[tex=1.857x1.143]FPr9fG0bfRx1CO/gNEIUew==[/tex]'], 'type': 102}
未知类型：{'options': ['[tex=1.143x1.0]LVFk8rlU3egXCn2WiGWSZQ==[/tex]', '[tex=2.357x1.143]eA0uJVLI7Oseb0A+MnqX2g==[/tex]', '[tex=2.357x1.143]9SUUMPEbYqgcL8hqSIszVw==[/tex]', '[tex=1.857x1.143]FPr9fG0bfRx1CO/gNEIUew==[/tex]'], 'type': 102}
举一反三
- 已知一棵完全二叉树的第[tex=0.5x1.0]BhZ+18hz9Lz5rDhFQ34M8A==[/tex]层(设根为第[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]层)有[tex=0.5x1.0]hdFTVbNvvzh5T04p00SpZA==[/tex]个叶子节点,则该完全二叉树的节点个数最多是 . 未知类型：{'options': ['[tex=1.0x1.0]Z/Zt7g29C30Dij4chNuB/A==[/tex]', '[tex=1.0x1.0]TACpiO9VnMvsb5ZJk3pVow==[/tex]', '[tex=1.5x1.0]eWGwSXxwqgi1InbQqAoahA==[/tex]', '[tex=1.5x1.0]hNI0RbB1kjRDulG5DQ8QOg==[/tex]'], 'type': 102}
- 设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为[input=type:blank,size:4][/input] ，至多为 [input=type:blank,size:4][/input]。 未知类型：{'options': ['[tex=1.143x1.0]DYVqtZIgUj7RmocklxC3Fw==[/tex]', '[tex=2.357x1.143]qb10ylySOL9f/YiSo9SLEQ==[/tex]', '[tex=2.357x1.143]wq4H1nF4Xa2V1tRSFsmTgw==[/tex]', '[tex=1.857x1.143]XIXsn1iCxuM4e+MBMVsK7g==[/tex]', '[tex=1.857x1.214]yymEEtguexTbghgXKUyG+Q==[/tex]', '[tex=2.286x1.357]LyXTIJHMu1U08LDwbQytmQ==[/tex]', '[tex=3.143x1.357]HhsS/Jb0lAaMUOC7FnIaug==[/tex]', '[tex=2.286x1.357]RfpzyM5FoIINPkFumYkC0A==[/tex]'], 'type': 102}
- 平面运动副提供的约束为 未知类型：{'options': ['[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]', '[tex=0.5x1.0]8C7DKsr6nhrfCdsmGxO88g==[/tex]', '[tex=0.5x1.0]/BQKP5E8YnupUQ2sDg7w1Q==[/tex]', '[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]或[tex=0.5x1.0]8C7DKsr6nhrfCdsmGxO88g==[/tex]'], 'type': 102}
- 任意一个有[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=21.214x1.357]/RXyxShAJcQtrVQoIvSbnBMLz1vHVNxhiIllxeLZq2KkQzDZDynCXZYTSBUlJlshWkuGwMRV/OpK0DjWvYuRAw==[/tex],当用二分查找法查找值为[tex=1.0x1.0]wLEQ6UPvTJjFJHOVp9ZZtw==[/tex] 的节点时,经过 次比较后查找成功。 未知类型：{'options': ['[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]', '[tex=0.5x1.0]8C7DKsr6nhrfCdsmGxO88g==[/tex]', '[tex=0.5x1.0]2IRxdDa5OUp8cccgqlpdUA==[/tex]', '[tex=0.5x1.0]hdFTVbNvvzh5T04p00SpZA==[/tex]'], 'type': 102}