一颗深度为k的平衡二叉树,其每个非终端节点的平衡因子都为0,则该树共有多少个节点？
答案:2 悬赏:70 手机版
解决时间 2021-02-20 13:19
- 提问者网友：浪荡绅士
- 2021-02-20 05:24
麻烦细讲一下，怎么算的
最佳答案
- 五星知识达人网友：骨子里都是戏
- 2021-02-20 05:32
2^k-1
若将二叉树上结点的平衡因子BF(Balance Factor)定义为该结点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有结点的平衡因子可能是-1,0和1。
平衡因子都为0表示每棵左子树的深度和每棵右子树的深度均相等，即该平衡二叉树应该是满二叉树，深度为k的满二叉树共2^k-1个结点。
若将二叉树上结点的平衡因子BF(Balance Factor)定义为该结点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有结点的平衡因子可能是-1,0和1。
平衡因子都为0表示每棵左子树的深度和每棵右子树的深度均相等，即该平衡二叉树应该是满二叉树，深度为k的满二叉树共2^k-1个结点。
全部回答
- 1楼网友：骨子里都是戏
- 2021-02-20 06:05
可以私聊我~
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯