简述二叉树与度为2的树之间的差别。

admin2014-10-20 26

问题简述二叉树与度为2的树之间的差别。

选项

答案二叉树是另一种重要的树形结构，它的特点是每个结点至多只有两棵子数，即二叉树中任何结点的读书不得大于2，而且二又树的子树有严格的左右之分，其次序不能任意颠倒，否则，就变成另一棵二叉树了。为此，在二叉树中，把某分支结点的左子树的根称作该分支结点的左孩子，而把分支结点的右子树的根称作该分支结点的右孩子。除此之外，二叉树可以是空树，而度为2的树至少有一个度为2的结点，所以不能为空树。

解析

转载请注明原文地址:https://kaotiyun.com/show/g0vR777K

本试题收录于：计算机科学与技术题库普高专升本分类