★C语言中二叉树深度的计算某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) DA 3

★C语言中二叉树深度的计算
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) D
A 3 B 4 C 6 D 7
没学过二叉树 包括深度、各种结点、层的概念
我喜欢刷碗 1年前 已收到1个回答 举报
赞

x_652 幼苗

共回答了16个问题采纳率：100% 举报

从根节点到叶子节点的每一个分支中,最长分支的节点的总数.（深度）

比如： 某二叉树共有7个结点,其中叶子结点只有1个,只有一种可能,就是所以非叶子节点都只有一个分支.这样从根到叶要走7个节点.

1年前 追问

4

我喜欢刷碗 举报

二叉树中除了根结点和叶子结点之外还有没有别的结点？能不能以树图的方式表示一下 听起来好抽象。。

举报 x_652

根－>没有父节点。有左右子树（子树可以为空）的节点（左右子树都为空，根也是叶子节点）。 分支->有父节点，并且至少有一个子树的节点。 叶子－》左右子树都为空的节点。
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.080 s. - webmaster@yulucn.com