原创力文档- 6
- 0
- 约7.15千字
- 约 5页
- 2021-10-30 发布于河北
- 举报
WORD 格式 -- 可编辑 -- 专业资料
第四章习题
4.3 如果已知一棵二叉树有 20 个叶子结点，有 10 个结点仅有左孩子， 15 个结点仅有右孩子，
求出该二叉树的结点数目。
解：设结点总数为 n，叶子数 n0 1 2
， 1 度节点数 n ，2 度节点数 n 。
由题意得： n0=20 n1=10+15=2
文档评论（0）