【数据结构】——二叉树简答题模板1、简要说明二叉树的概念。二叉树有哪些性质。(至少写出3个)答:二叉树是一种树形结构,每个结点至多只有两棵子树,即二叉树中不存在度大于2的结点,且二叉树的子树也有左右之分。 性质: ①非空二叉树的叶子结点等于度为2的结点数加1,即n0=n2+1; ②高度为h的二叉树至多有2h-1个结点; ③一棵树高为h的完全二叉树至少有2h-1个结点,至多有2h-1个结点, ④一棵树高为h的完全二叉树中,总结点数N与高h的关系是h=⌈log2(n+1)⌉; ⑤对于一棵含有n个结点的二叉树,当它为完全二叉树时,具有最小高度