对一个满二叉树,有m个叶子结点,n个结点,深度为h,则( ).A.n=h+m B.h+m对一个满二叉树,有m个叶子结点,n个结点,深度为h,则( ).A.n=h+m\x09\x09\x09B.h+m=2n\x09\x09\x09C.m=h-1\x09\x09\x09D.n=2h-1

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 04:15:01

对一个满二叉树,有m个叶子结点,n个结点,深度为h,则( ).A.n=h+m B.h+m对一个满二叉树,有m个叶子结点,n个结点,深度为h,则( ).A.n=h+m\x09\x09\x09B.h+m=2n\x09\x09\x09C.m=h-1\x09\x09\x09D.n=2h-1
对一个满二叉树,有m个叶子结点,n个结点,深度为h,则( ).A.n=h+m B.h+m
对一个满二叉树,有m个叶子结点,n个结点,深度为h,则( ).A.n=h+m\x09\x09\x09B.h+m=2n\x09\x09\x09C.m=h-1\x09\x09\x09D.n=2h-1

对一个满二叉树,有m个叶子结点,n个结点,深度为h,则( ).A.n=h+m B.h+m对一个满二叉树,有m个叶子结点,n个结点,深度为h,则( ).A.n=h+m\x09\x09\x09B.h+m=2n\x09\x09\x09C.m=h-1\x09\x09\x09D.n=2h-1
这个比较简单
零度的设为m,一度的为x,二度的节点为y,可得
m+x+y = n;
m = y + 1; (书上的公式)
代进去可得:m+x+m-1=n;
所以x=n-2m+1; (这就是度为1的节点个数)