每条边对应一个节点,只有根节点没有相应的边。 所以 (节点个数)m=(边数)n+1 一个度为4的节点对应有4条出边, 一个度为3的节点对应有3条出边, 一个度为2的节点对应有2条出边, 一个度为1的节点对应有条出边, 叶子节点没有出边。 所以 (边数)n=1*4+2*2+3*1+4*1(所有节点的度之和)=15 根据(节点个数)m=(边数)n+1 所以 (节点个数)m=16 除去度为1,2,3,和4的结点 剩下的就是叶子节点 8个叶子节点
对二叉树进行层次遍历应借助于队列而不是栈这种数据结构
层次遍历的流程:
1)访问根结点,并将根结点入队;
(2)当队列不空时,重复下列操作:
从队列退出一个结点;
若其有左孩子,则访问左孩子,并将其左孩子入队;
若其有右孩子,则访问右孩子,并将其右孩子入队;