全站数据
8 4 2 0 5 8 1

一棵二叉树中有7个叶子结点,5个单分支节点,则这棵二叉树的结点数为多少

建筑业热点 | 简单学习,快乐成才!         
问题更新日期:2024-11-02 09:22:12

问题描述

一棵二叉树中有7个叶子结点,5个单分支节点,则这棵二叉树的结点数为多少,麻烦给回复
精选答案
最佳答案

二叉树有性质:N0= N2 + 1,叶子结点个数为度为2的结点个数+1, 所以,本题,叶子结点7,N2 = 6,总结点数 = 6 + 7 + 5 = 18