假定一棵二叉树的广义表表示为A(B(D),C(E(G),F)),则该树的深度为(),度为0的结点数为(),度为1的结点数为(),度为2的结点数为();C结点是A结点的()孩子,E结点是C结点的()孩子。
正确答案:4#3#2#2#右#左
你可能感兴趣的试题
单项选择题
某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1,这时按()编号。
某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1,这时按()编号。
A.中序遍历序列
B.前序遍历序列
C.后序遍历序列
D.层次遍历序列
单项选择题
一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是()。
一个深度为L的满K叉树有如下性质:第L层上的结点都是叶子结点,其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号,编号为n的有右兄弟的条件是()。
A.(n-1)%k==0
B.(n-1)%k!=0
C.n%k==0
D.n%k!=0