设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子结点个数是 。
查看答案
一棵高度为h(h≥1)的完全二叉树至少有()个结点。
在二叉树的顺序存储中,元素间的关系是如何体现的?()
求二叉树高度的算法。二叉树的两指针域为lchild与rchild, 算法中p为二叉树的根,lh和rh分别为以p为根的二叉树的左子树和右子树的高,hi为以p为根的二叉树的高,hi最后返回。int height(p){if ((1)___){if(p->lchild==null) lh=(2)_______; else lh=(3)_______;if(p->rchild==null) rh=(4)_______; else rh=(5)_______;if (lh>rh) hi=(6)__;else hi=(7)_______;}else hi=(8)_______;return hi;}//
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )