更多"按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤("的相关试题:
[填空题]一棵树中非叶子结点的个数为n,与树对应的二叉树中右子树为空的结点的个数为m,则m=______。
[填空题]若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是 【4】 。
[填空题]若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为 【3】 。
[单项选择]按层次次序将一棵有n-个结点的完全二叉树的所有结点从l~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[填空题]若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为______。
[填空题]若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。