软考知识点：二叉树的关键码序列 解析

题型：

解析：首先要理解什么是二叉树？什么是有序二叉树？

二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树 。 

有序二叉树，就是左子树上的数值小于树根上的值，树根的值小于右子树的值。

到这里理解清楚有序二叉树后就能快速的解决此类题目了。

根据题目中的二叉树图可知，

①根节点为23，因此就可以排除选项中不是以23开头的选项，此题没得类似的选项；

②依次把后面的数与根节点进行比较，如果大于根节点则放在根的右子树上，反之小于根节点则放在根的左子树上，不断的迭代循环...；

③依次执行第②步骤就能得到最终的有序二叉树了。

例: A选项（23 31 17 19 11 27 13 90 61）

 

希望能够对初学者有所帮助！