二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
1个回答
一个结点的度是指该结点的子树个数.
度为1就是指只有1个子树(左子树或者右子树).
度为2的结点个数=叶结点个数-1=69
该二叉树的总结点数=70+80+69=219
相关问题
一棵二叉树中共有70个叶子结点与80个度为一的结点,则该二叉树中的总结点数为?
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数数为多少?
二叉树共70个叶子结点,80个度为1的结点,则总结点数?
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
设一棵完全二叉树共有500个结点,则在该二叉树中有▁▁▁▁个叶子结点.
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
设一棵完全二叉树共有700个结点,则该二叉树中有多少个叶子结点?麻烦说一下算法!
一颗二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第1层,则该二叉树的深度为多少?
一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个
某二叉树中度为2的结点有18个,则该二叉树中有【 】个叶子结点