7,
因为,叶子节点的数量一定大于或等于所有叶子节点的父节点的数量,因此叶子节点的父节点的数量肯定是1.
砍掉当前的叶子节点,其父节点就成了叶子节点,
因此类推,每一层都只有1个节点,因此深度是1.
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
1个回答
相关问题
-
一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少?
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
-
设一棵完全二叉树共有500个结点,则在该二叉树中有▁▁▁▁个叶子结点.
-
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
-
某二叉树中度为2的结点有18个,则该二叉树中有【 】个叶子结点
-
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?
-
某二叉树中度为2的结点有18个,则该二叉树中有 多少个叶子结点.
-
已知完全二叉树有80个结点,则该二叉树有多少个叶子结点
-
二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?