二叉树问题
今日遇到两个二叉树问题:
1.完全二叉树的节点数和叶子节点数的关系:
答案源自CSDN:
设结点数为n(总是为奇数),叶子结点数为m,则
m = ( n + 1 ) / 2
n = 2^k - 1
2.有k层的二叉树至多有几个节点:
2^k-1 个
今日遇到两个二叉树问题:
1.完全二叉树的节点数和叶子节点数的关系:
答案源自CSDN:
设结点数为n(总是为奇数),叶子结点数为m,则
m = ( n + 1 ) / 2
n = 2^k - 1
2.有k层的二叉树至多有几个节点:
2^k-1 个
相关推荐
查看11道真题和解析