空二进制搜索树是否有效? [英] Are empty Binary Search Trees valid?

查看:129
本文介绍了空二进制搜索树是否有效?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述


  1. 空树(空)是否有效? li>
  2. 没有孩子的根节点是否有效?


解决方案

是的,是的。


I have two questions regarding binary search trees, both about empty trees.

  1. Is an empty tree (null) valid?
  2. Is a root node without children valid?

解决方案

Yes, and yes.

这篇关于空二进制搜索树是否有效?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆