在一棵二叉树中 折半排序最好时间复杂度

一棵度为2的树与一棵二叉树有何区别？1. 度为2的树要求每个节点最多有两个子树，并且至少有一个节点有两个子树。二叉树的要求是度不大于2，节点最多有两个叉，可以是1或0。...