关于二叉树的结点、根、高度和度
问题描述:
关于二叉树的结点、根、高度和度
一棵有512个结点的完全二叉树的高度为多少?(独根树高度为1)
在一棵非空二叉树中,若度为0的结点的个数n,度为2的结点个数为m,则有n=________
答
一棵有512个结点的完全二叉树的高度为10(独根树高度为1)
在一棵非空二叉树中,若度为0的结点的个数n,度为2的结点个数为m,则有n=m+1