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

来源：榕意旅游网

题型：

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

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

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

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

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

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

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

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

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

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

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文

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