首页 > 试题广场 >

任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次

[单选题]

任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序 。 


  • 不发生改变
  • 发生改变
  • 不能确定
  • 以上都不对
查看正确选项
添加回答
侯卿头像 侯卿
注意是“叶子节点”的“相对次序”。
例如：
    A
B     C
中B与C的相对次序，不论前中后序都是B在C前面（没有熊孩子，就是这么稳定。。0.0）
发表于 2018-01-17 20:05:10 回复(0)
大脸猫bala头像 大脸猫bala
题目是相对序列，根据定义叶子节点的确没变。看错了。
发表于 2017-07-29 20:23:32 回复(0)
詹姆丝儿头像 詹姆丝儿
发表于 2019-07-16 19:32:34 回复(0)
伟锅锅头像 伟锅锅
没有孩子，都是先左后右，不变
发表于 2017-09-08 23:23:06 回复(0)
布丁🍮头像 布丁🍮
叶子结点为度为0的节点，即没有孩子结点，故该题正确。
发表于 2017-06-09 21:38:15 回复(1)
提交观点

问题信息

树
上传者：娃哈哈呀~
难度：
5条回答 6351浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号