深度为k的二叉树,结点数最多有_______个。
2k_-1
暂无解析
用n个值构造一棵二叉排序树,它的最大高度为
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()
如果结点A有3个兄弟结点,而且B为A的双亲,则B的度为()
在一个具有n个顶点的无向图中,顶点的度最大可达________。
元素的进栈次序为A,B,C,D,E,则退栈中不可能的序列是()