二叉树由_(1)__,__(2)_,_(3)__三个基本单元组成。
查看答案
中缀式a+b*3+4*(c-d)对应的前缀式为__(1)_,若a=1,b=2,c=3,d=4,则后缀式db/cc*a-b*+的运算结果为_(2)__。
深度为H 的完全二叉树至少有_(1)__个结点;至多有_(2)__个结点;H和结点总数N之间的关系是(3)__。
设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,已知T1,T2,T3的结点数分别为n1,n2和n3则二叉树B的左子树中有__(1)_个结点,右子树中有_(2)__个结点。
以二叉链表作存储结构,将下面层次遍历二叉树的算法补充完整。void LevelOrder(BTNode *b){SqQueue *q;BTNode *p;InitQueue(q);enQueue(q,b);while(){deQueue(q,p);printf("%c",p->data);if(p->lchild!=NULL);if()enQueue(q,p->rchild);}}