多叉树深度遍历 深度为多少?二叉树有12个节点?

深度为多少?二叉树有12个节点?深度为[7,11]。因为二叉树中只有两个叶节点,节点N0的阶数为0=2。根据二叉树定理,节点N2的阶数为2=N0-1,因此N2=1。阶数为1的节点具有N1=12(总节点

深度为多少?二叉树有12个节点?

深度为[7,11]。因为二叉树中只有两个叶节点,节点N0的阶数为0=2。根据二叉树定理,节点N2的阶数为2=N0-1,因此N2=1。阶数为1的节点具有N1=12(总节点)-N0-N2=9。因此,当根节点的阶数为2,左右子树的深度分别为5和6时,整个二叉树的深度最浅为7。当根节点左右子树的深度分别为10和1时,二叉树的深度为11。通过调整左右子树的深度,二叉树的深度可以在7到11之间。