树的分支数=度数为2的节点数*2 + 度数为1的节点数
树的分支数 = 树的节点数 - 1
树的节点数 = 度数为1的节点+度数为2的节点 + 度数为0的节点,
该树的度数为1的节点不存在
综合以上三个公式:
度:节点的孩子个数
树的分支数=度数为2的节点数*2 + 度数为1的节点数
树的分支数 = 树的节点数 - 1
树的节点数 = 度数为1的节点+度数为2的节点 + 度数为0的节点,
该树的度数为1的节点不存在
综合以上三个公式:
度:节点的孩子个数
上一篇:RAII
e// 1// 2 3// you can input 1 2 0 0 3 0 0 // then you'll get a binaryTree like line 3、4...
题目给你一棵 完全二叉树 的根节点 root求出该树的 节点个数
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M