全部问题 > 当前问题

节点

怎么看一个节点,能不能用图表示得清楚一点。

杨宇 2016-12-26 08:08:52

共 2 个回答

陈晓晓 2016-12-26 10:29:42

两个支线的交点

杨甜 2016-12-26 16:29:31

两条线的交点

问题来自: 二叉树的计算
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
A. 3
B. 4
C. 6
D. 7
答案:D
解析:叶子结点只有1个,说明这棵树没有度为2的结点,即其余6个结点都为度为1的结点。这说明整棵树的每一层只有一个结点,所以树的深度为7,选D。