对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。
A.n=1+m
B.1+m=2n
C.m=1+1
D.n=21+1
第1题:
下列关于二叉树遍历的叙述中,正确的是(42)。
A.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
B.若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
C.若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
第2题:
第3题:
【Ex-6-1-3】设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。 A.n=h+m B.h+m=2n C.m=h-1 D.n=2^h -1
第4题:
下列关于二叉树周游的叙述中,正确的是( )。
A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D.若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
第5题:
对一个满二叉树,m个树叶,n个结点,深度为h,则 。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1